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SECOND-ORDER LINEAR DIFFERENTIAL 
EQUATIONS WITH POLYNOMIAL SOLUTIONS 


By T. W. CHAUNDY (Ozford) 


[Received 28 January 1952; in revised form 9 January 1953] 


1. Introduction 

Tue purpose of this note is to amplify and correct an earlier note of 
mine (1) with a similar title in this Journal.t W. W. Sawyer (2) had 
considered the problem of finding differential operators F, G such that 
the system of differential equations 


(F—AG)Y = 0 (1) 


should have polynomial solutions of every order n (zero included) when, 
for each n, we give A its appropriate value A,,. 

To this problem I supposed that I had given a sufficient answer until 
Professor Sawyer pointed out two major defects in my argument. The 
general picture remains true, I think, but these details of the sketch 
were overhasty or false. 

Here I shall limit myself to Sawyer’s original statement of the prob- 
lem: that is, to equations of the second order only. This, of course, 
simplifies the discussion, but I trust that the method and arguments can 
be enlarged to deal with equations of higher order. 


2. Reducibility 
2.1. As before, I express the equation (1) in the form 
| F(x,8)—A G(x, 8)|¥ = 0, (2) 


where 5 is the operator ad/dz, and 


F(x,8) = $ arf), (2,8) = $ arg,(8), (3) 


these operators being of rank p. Replacing A by A,, we have the identity 
F(x, 8)¥, = Ay Ge, 8)¥, (4) 

defining the polynomial solution 
Y,, = W* +4, 9-1 T* 1+... + Ong (5) 


+ By a strange editorial oversight that note was ante-dated by a year. 
Quart. J. Math. Oxford (2), 4 (1953), 81-95. 
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82 T. W. CHAUNDY 
From (4) we deduce [(1) (9), (10)] the ‘derived identity’ 

F(x,5)a" = G(x, 8)Z,,, (6) 
where Day = Ay U*+,, 9-1 X91 +. +O yg. 
We are always able [(1) § 2.1] to put (2) into a form in which 0, © are 
not values of A,,. We can thus always interchange F and G by writing 


A-1 for A. The asymmetry in (6) is therefore not intrinsic but from choice, 
and we can obtain a second ‘derived identity’ of the form 


F(x,8)Z), = G(x, 8)a™. (7) 

2.2. It is convenient to speak of a system (2) which has polynomial 
solutions of every degree as a Sawyer system. It may happen that the 
system has polynomial solutions of all degrees only from some m upward. 
I shall call this an incomplete Sawyer system (of degree m). As we saw 
in (1), if [ F(x,8)—A G(x,8)|Y = 0 is a Sawyer system, then 

[ F(x,8—m)—A G(x,8—m)]|Y = 0 
is an incomplete Sawyer system of degree m. 

Now a Sawyer system is defined only through certain of its solutions, 
and the equation itself is therefore imprecise. Thus, if (2) is a Sawyer 
system, so is any 

O(x, d)[ F(x, 8)—A G(x, 8) |¥Y = 0. 
We must therefore be ready to remove any such irrelevant factor as 
@(x,5), which can falsify both rank and order. 


This reducibility is effected, as in (1), by considering the solutions in 
series of the differential equation 


G(x, d)y = 0. (8) 
My previous arguments, however, were unsatisfactory and I reconsider 
the whole matter here. 

2.3. It is clear from (6), especially if we think of n as ‘large’, that Z, 
is part of a series solution of (8). Precisely, Z,, will be such a solution 
correct to x”-! since x” is the lowest power of x on the left of (6). By 
‘series solution’ one must mean, by the conditions of the problem, a series 


of non-negative integer powers of x, and I shall use the term in this precise 
sense throughout. 


The leading term x” of this series is given by the indicial equation 
GJo(d)a™ = 0, (9) 
where we recall the form of G(x,8) stated in (3). Now in the limited 
form of the problem every f, g is at most of the second order, and thus 
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this indicial equation (9) has at most two integral solutions. There are 
thus three possibilities according as (8) has 0, 1, 2 different series solutions. 

2.4. The case of no series solutions was adequately discussed in § 4.5 
of (1). Then Z,, is always A,, 2” (in fact Z,, = A,,Y,,) and necessarily 
_ holm) _ = Suto, 

Jol”) 9p(%) 
If these equal fractions, reduced to lowest terms, are f(n)/g(n), then 
F(x,5)—A G(x, 5) is merely some 

O(a, d)[ f(8)—Ag(8)], 

and the relevant solutions are those of [ f(8)—Ag(5)|¥ = 0. In this case, 
then, the system has been reduced to a system of rank zero. 





n 


3. The hypergeometric case 
3.1. I come now to the case in which (8) has just one series solution; 
and I shall prove that then the system is reducible to the hypergeometric 
form (in the narrower sense), i.e. to a system of rank one. In order to 
have anything to prove we therefore suppose at the outset that p > 2. 
Let the single series solution be 
Yy = &)2™+e,2™t1+e,2™+2+.... (10) 
We should notice, incidentally, that this must be an infinite series. 
For, if it were the terminated series e,2"+...+e,2™+", then taking 
n > m-+r, we must have, for some constant A,, 
F(x,8)x" = G(x, d)[A,(e9x™+...+6,2™+*") +A, 2” ]. 
Hence F(x, 8)a" = X,, G(x, d)x”, 
and this for all nm > m-+r. This reproduces the situation of § 2.4 imme- 
diately preceding, so that in such a case the system would be reducible 
to a system of rank zero. 
Returning to (10) we have the derived identity in the form 
F(x, 3)" = G(x, 8A, (eg "+... +€n—m—1 2") +A, 2"), (11) 
where A,, is some constant depending on n. This presumes, of course, 
that n > m. When n < m, we must still have the form of § 2.4, 
F(x, 8)a" = X,, G(x, d)x”. (12) 
Putting r = n—m, we can rewrite (11) as 
F(x,5+m)a” = G(x,8+m)[A,(eo+e, e+... +6, 2"-1)+A, 27]. (13) 
This is the derived identity for the system 


F(x,5+-m)—A G(x,5+m). (14) 
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It holds for all positive r; the case r= 0 is covered by » = m in 
(12). Thus the derived identity is true also for (14), and therefore, by 
(1) § 2.4, so is the defining identity. Thus (14) is also a Sawyer system; 
and to prove it hypergeometric is also to prove the original system 
hypergeometric. 

In other words we may sufficiently suppose that the series solution 
begins with a constant term as it does in (13), so that now (11) is replaced 


by F(x, 8)x” = G(x, 8)[A, (9+... +e,-1 2") +A, 2]. (15) 


3.2. I now show that this series is itself hypergeometric, i.e. that it 
satisfies a differential equation of rank one, or equivalently that the 
coefficients e,, satisfy a two-term recurrence formula. 

Written out, the derived identity (12) is 


[fo(8)+...+2” f,(8)]2” 
= [9o(8)+--- +2 Gp (8) HAn(Cot--- +n 2") +p 2"} 
= [9(5)+...+2?9,,(8) fA, 2° —A,(€, 2 +e, 4, 2"+1+... to 00)} 
since G(x, 5)(€p9+e,2+...+ to oo) = 0. 


Identification of coefficients here provides redundance of information. 
Profiting by a suggestion of Professor Burchnall’s let us identify the 
coefficients of x”+?-!, a2"+” in the first and second members of these 
equations and the coefficients of x”, x”+! in the first and third members. 
We get 








fo-(™) An Ip) = An ena Gp(n—1), (16) 
Fol ie g(r) = 9, (17) 
fo(™)—An gor) == —Ayn en Go(), (18) 
pen g(r) = —A, fe, 9)(n)+en 41 9o(m+ 1)}. (19) 

Elimination of A,,, A, between (17), (18), (19) gives on reduction 
ens _ Ppl) Flmdgn(n)—falr)go(n)} ‘sid 

Cn — Jol M+ 1 Fp(")go(n) —Fol(™)9p(”)} 
Similarly, elimination of A,,, A, between (16), (17), (18) gives 

&n _ Ip(M—I1N foln)9p(m)—Fp(m)9o(”)} (20a) 





Cn-1 gon fp— =} (n)g,(”) —fp(2)9p- 1(m)}? 
a form alternative to (20). Write briefly 


U,, = Sf I—Ss 9;- 
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Then the series y = > e,, x” satisfies an equation of rank one which may 
be written in either of the forms 


9o(8)U,9(5— l)y = %9,(5) Up, (8)y 
9o(5) Up-1,p(8)y = ©9p(5) Upp (8)y 
This indicates an identity between the f,, g, which it would not be 
profitable to explore; there are clearly several such. 
When, in particular we restrict F, G, and therefore f, g, to be of order 
two, it appears that the differential equation (21) is at most of order six. 
3.3. The preceding argument shows that F and so, by symmetry, G 
as well, are of rank one, at least when possible left-hand factors have been 
removed. But this argument is not exact enough to prove that F—AG 
itself is effectively of rank one. 
If, in (15), we replace n by r and substitute for every F(x,5)x" in the 
defining identity 


(21) 


Mas 


F(x, 8) 


n 
An, x” = A, G(x, 8) 2 nr", 
r shes 


0 


we get 
G(x, 8) > a,,{A,(eo+...+e,1 27-1)+(A,—A,)a"} = 0. (22) 
r=0 
It was seen in § 3.1 that the single series solution of G(x,5)y = 0 is an 


infinite series. Thus the operand in (22) must vanish identically and, 
from the coefficient of 27, we have 





n 
(A,—Ay,)Onp +6, > a,,A, = 9, 
s=r+1 
A,,—A A,—A 
R n r n r+1 — 
and so aii any — Onrv aoe Ony+1 Ares: 
€, Cr+1 


This gives the recurrence formula 





Any tt __ €r+1(An—Ar) (23) 
Any €(An—Apiat+lr+1 Arar) 


Write r+-1 for n in (18) andr for nin (17) and substitute for A,,, —A,+1 e+ 
and A, from these equations into (23). We get 


Ones - . Crit Jol? +1{f,(7)—A, 9,(r)} 
Onp — r Ip(* Fol? + 1) —An Gol? + D5 
Finally, substitution for e,,,/e, from (20) with r replacing n gives 


Qnrtt — {fr(r)—An Jp(7)} Uo (7) : 
One — A fol? +1)—An golr+ VD} Opol(") 
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n 
Thus A — 2 One O 
r= 


satisfies the differential equation 


{fo(5)—A, 9Jo(5)} U,9(5 —i YY, = as x{f,,(8)— —A, 9,(8) }Uor( _ 
which we may rearrange as 


(24) 
This is exactly equivalent to 
F(x, 8)Y,, — An G(x, )Y,, 


and so either is identical with it or may replace it. Thus, when G(z,) 
has a single series solution, the system is reducible to the form (24). 
This form and the analysis leading to it I owe to Professor Burchnall; 
it replaces a clumsy result of my own. 
3.4. In full the equation to the system is 


—2xf,,(8){fo(8)91(8)—fi(8)90(8) JY 
me Ago(5 NF,(8— 1)g9(8—1) —fo(d— 1)g,,(8— 1)}— 
—ZYy (8){fo(8 )91(8)—f,(3)go( 5)} IY. (25) 
In the particular case in which F, G are of order two, this equation is 
of rank one and order six. It has the same polynomial solutions as the 
original system, which is of rank p (> 2) and order two. Thus to reduce 


the rank we have had to accept an increase in the order. This is a 
phenomenon to which Burchnall has elsewhere called attention. 


4. Equations of rank two 

4.1. Two series solutions. I come now to the case in which G(x, 3)y = 0 
has two distinct solutions in infinite series; asin§ 3.1, terminated solutions 
do not count. Since we have already dealt with the hypergeometric case, 
we sufficiently suppose the system to be of rank two or more. I begin 
with the case in which the rank is exactly two. 

Let us first suppose that the series solutions are S,, S,, with leading 
indices 0, m, so that sufficiently 


Jo(5) = 8(8—™m). (26) 
A homographic change on A, say 
A> (hA—h’)/(A—k’), 


put 


He! 
stil 
the 


mu 
of 


th 
th 











DIFFERENTIAL EQUATIONS WITH POLYNOMIAL SOLUTIONS = 87 
puts the system into the form 
(k’'F—h'G)Y = XF—hO)Y. (27) 


Here h, h’, k’ are arbitrary except that h’, k’ are so chosen that 0, 00 are 
still not values of A,. Then again, unless the system is to be hyper- 
geometric, (/ —hG)y = 0 must have two distinct series solutions. Thus 


the indicial equation 
‘ folt)—hgo(t) = 0 (28) 


must have two non-negative integer solutions. When h is not a member 
of the infinite sequence f,(n)/g (mn) (n = 0, 1,...), (28) has no positive 
integer or zero solution except possibly at common zeros of fy, gy. Since 
there are to be two such solutions, fy, gj must have the same factors, so 
that sufficiently we may write 


Jo(3) = 8(8—m) = gp(8). (29) 
4.2. As we know, in the ordinary theory of solutions in series, the 
presence in the indicial equation of two roots differing by an integer may 
lead to a logarithmic solution. The need to avoid this imposes a further 
condition on G. It is that the recurrence relations determining the 
coefficients in the series S, leave indeterminate the coefficient of 2”. This 
is clearly necessary, for we change the coefficient of z” when (as we may) 
we consider any S,+C%S,, in place of Sp. 
For a simple example take m = 3 and write 


So = Cote, x+e, 27+, 2°+.... 
Then [9o(5) +2 9,(5) +2? g,(5)|So = 0 
gives from the coefficients of 2, x?, x, since g,(3) = 0, 
€991(9) +e; Jo(1) = 0 
€ 929) +e 9i(1) +e 9o(2) = 9 f, (30) 
€192(1)+€29;(2) = 0 
and hence necessarily 
(0) gol) 
929) = =gi(1) gol?) 
| 0 91) = 9y(2) | 
A homographic transformation on A, as in § 4.1 immediately above, 
extends this to the wider necessary condition 


= 0. (31) 





| fi(0 —hg,(9) fg 1) —Ago(1) 0 | =0. (32) 
io —hg,(9) f,Q)—hgy(Q) — —hgo(2) | 
0 f(1)—Age(1) fi(2)—hg,(2) | 


This holding for arbitrary h is equivalent to four Mtn conditions. 
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For general m the corresponding determinant is of order m and 
represents m-+-1 independent conditions. The rth row consists of 


folr—2)—hga(r—2),  fi(r—1)—hg,(r—1), folr)—hgo(r) (33) 
preceded by r—2 zeros and followed by m—r—1 zeros. The first and 


last rows in the determinant are truncated in the way that can be seen 
in (32) above. 


5. Y,, exists when n > m 
Now it is readily seen that, independently of the foregoing conditions, 
the derived identity can be satisfied for all n greater than m. Write 


Son» Sm for the sum in S,, S,, up to and including 2”. Then the derived 
identity has to be 


[fo(8) +2 fi(5) +2" fa(8) Je” 
=[9o(8)+2 9,(8)+2? 92(5) {An a"+A, Soin-yt+ B, Sinin—v}> (34) 
for suitable constants A,, B,. But, since S, is a series solution of 
G(x,5)y = 0, the technique of such solutions tells us that G(x, 5)S,,,_,) 


has a form k, x"+-k,,,,x"+! for some k,, k,,,,; and so for S,,,,_:). Thus 
(34) becomes 


fo(n)a" +f, (n)a" +? + fo(n)acn +? 
= An{Jo(m)x" +91 (m)a" ++ go(m)a" +7} + 
HA n (ken "+ hen 41 "+ By (hin "+ hing 047). 

This is a three-term relation and is satisfied by giving A,, its usual value 
f2(n)/g2(n) and by suitable choice of A,, B,,. 

This determination would be impossible if 
kn kn41| = 9. 
Ky Kn 
But then we could find a linear combination of S,, S,, lacking the terms 
x", x"+1, and therefore every subsequent term since the S are annihilated 
by a three-term operator. In this case the two solutions are in effect one 
infinite and one terminated, a position excluded by hypothesis. Thus 


(34) is satisfied for all n > m: to secure the presence of S,,;,_,) we have 
to exclude n = m. 








6. Existence of Y,, when n < m 

6.1. To complete the proof that F—AG is a Sawyer system we need 
to establish the derived identity when n < m. It is easier to work with 
the polynomials Y,. If they exist when n < m, so do the Z,: in that 
case the Z,, will exist for all n and, arguing back, we have the Y, for all n, 
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Counting tells us that we need just m-+1 conditions to permit the 
existence of these m-+-1 solutions Y,; and this m+ 1 is the number given 
by the vanishing of (32) for all h. In point of fact the conditions given 
by (32) can be shown to be necessary but not, I think, sufficient for the 
existence of the Y,, (n < m). 

For instance, the existence of a polynomial solution Y, with A = A, 
requires the existence of the identity (with some a,) 


[{fo(8)—Ax Go(5)} + xf f4(5)—Ay 91(8)}+-2*ff2(8)—A, Go(8)} (ao +x) = 0. 
In the pp of this a constant term disappears because of the 
form of f,(5), go(5); the term in x disappears, since, by the general form 


of An, fo(1)—A, go(1) = 0. (35) 


The vanishing of the Pic of x, x® gives on elimination of a, the 
vanishing of the determinant 


—A,9;(0) fo(1)—Ay go(1) |. (36) 

pee Ai 92(0) AiQ)—A 911) 
If in (32) we put h = A, and use (35), the determinant breaks up into 
the product of two determinants, one of which is (36). Thus the existence 
of Y, gives h = A, as a root of (32). The existence of Y, gives similarly 


the vanishing of f(0)—Ay9,(0) (37) 
together with fo(0)—Agg.(0) = 9. (38) 
Again, if we put h = A, in (32) and use (38), we get a product of two 
determinants of which the ‘upper’ factor is (37). Thus the existence of 
Y, gives h = A, as a root of (32). The existence of Y, gives (32) itself 
with h = A,. 
6.2. Finally (in the case m = 3), if we have a solution 
Y, = a)+a,x+a,x7+2%, 

when A = dg, then, for the coefficients of x, x*, 23 we have, remembering 
that now f,(3), go(3) = 9, 


0 = apf f,(0)—Ag g,(0)}+-ay{fo(1)—Ag go(1)} 
0= Ber (0)—Ag g2(0)}+-4,{fi(1)—A3 91 (1) )}+-aeffo(2)—Ag Jo(2)} , (39) 
0= Ay{ fo(1)—Ag Jo(1)}+-ae{fi(2)—Ag 91: 2)} 
and, from the coefficient of 24, 
O = dof fo(2)—Ag go(2)}+-f1(3)—Ag 93(3). (40) 


In (39), if we exclude the zero solution ay, a,, 4g = 0, we must have the 
vanishing of the determinant which is (32) with h = A,. Thus (32) has 
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now the four roots h = Ag, A,, Ap, A; and is therefore an identity. In this 
case the ratios of ay, a,, a, are determined from (39), while (40) gives the 
actual value of ay. 

Alternatively a, = 0 gives, in (40), 


Fi(3)—Ag 91(3) = 9, (41) 


and, conversely, (41) gives successively a, = 0, a, = 0, ay = O since 
otherwise we should have A, = Ag, A, = Az, or Ay = Az. Thus to secure 
the identical vanishing of (32) we need to exclude the possibility Y, = 2° 
and therefore, equivalently, we must exclude (41). 

6.3. Generalizing this to any m we can say that the existence 
of polynomial solutions Y,, (4 2”) and Y,,_, gives to the equation analo- 
gous to (32) the roots h = A,,,A,,_,. If there is a solution Y,, (n < m—1), 
the necessary condition is a factor of the extended (32) when h = ),,. 
When all these m+-1 solutions exist, we get, as above, the m+ 1 roots 
h = Ap, Aj,---, A». The exclusion of Y,, = x” carries with it the condition 


film) F Am Gulm). (42) 


7. Statement of a theorem 
7.1. We can collect all the foregoing into a theorem: 


THEOREM 1. Jf a system (F—AG)Y = 0 of rank two in which f,(8), go(8) 
are (8—m), m being a positive integer, has polynomial solutions Y,, of all 
degrees up to and including m, where Y,, itself is not just x™, then it has 
polynomial solutions of all degrees, i.e. it is a Sawyer system. Further the 
differential equation with arbitrary X has its two series solutions free of 
logarithms. 


7.2. In connecting the existence of the series S,, S,,, with the existence 
of the polynomial solutions, it was convenient to use the defining identity 
because of its symmetry. To determine the form of the f, g necessary for 
the existence of the polynomial solutions Y,, (n < m) the derived identity 


is preferable since it enables us to define the f (say) in terms of the g. 
Thus in 


[5(5—m) +x f,(8)+-a? f,(5) Ja” 
oy [8(8—m) +x g,(5)+-2* go(5) (Ag+... +An+ ata, a), 


when n < m, identification of coefficients and elimination of the A gives 
us, in determinant form, the value of f,(n). 
The case n = m is exceptional. As in § 6.2 above we exclude Z,, = x” 
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so that f,;(m) + A,,g,(m). The coefficients of x,..., 2” then involve only 
the g and Ayg,..., A,,_,. These latter can be eliminated to give 


g,(0) 1—m 0 0 » «© «| =9, (43) 
g(9) = g,(1) 2(2—m) 0 . 
0 92(1) gi(2)  3(8—m) . 


the determinant being of order m. 


8. Relation to the type 7 
8.1. When m = 1, the condition (43) gives g,(0) = 0. Since Y, = 1 is 
also a solution, we have further 


f1(0) = Ao gi(0), 
so that both f,(0), g,(0) vanish. Thus the differential equation of the 
system has the form 
[8(5—1)+-a 5h, (8)+-27h.(5)]¥Y = A[8(8—1)+-2 8k, (5)+-2? k,(8)]¥. 

This is precisely covered by what in (1)§ 3.3 I have described as ‘type 7’. 
There I had rashly persuaded myself that the general Sawyer system 
was of this type. This was false. However we see in Theorem 2 its close 
relationship to forms of type «. I need now to be a little more exact 
and I shall describe a system as of ‘type “(m-+1)’ when F, G are both 
of a form 


§...(8—m)-+ ¥ 2°8...(8—m-+r)h,(8)+a™+th,, (8), (44) 


r=1 

where the factors 5—s in the products step down steadily by unity, and 
hy,..., Ams, are polynomials with constant coefficients and of degrees 
indicated by the suffixes. 

8.2. I now establish the theorem for equations of rank two: 

THEOREM 2. When f,(5), go(5) are 5(5—m), then every F(x,5)—A G(x, 8) 
defining a Sawyer system is an end-factor of some form of type /(m--1). 

More precisely there is some operator 


m—2 
P(x, 5) = (8—1)...(8—m+1)+ > p,a(S—1)...(6B—m+r+1)+p,_-, 27", 
r=1 
(45) 
in which the p are constants and p,,_, # 0, such that P(x,8)F(x,5) and 
P(x, 8)G(a, 8) are both of type (m+1). 


The converse is also true. 
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Proof. (i) We have 
P(x,8)G(x,8) = P(x, 8){3(3—m) +2 g,(3)-+2? g9(5)} 

= 6...(8—m)+25...(8—m-+ 2){p,(5—m)+-9,(5)}+ 


m—1 


+ > 276...(8—m+r+ 1){p,(S—m)+p,-1 91(8)+p,-2(8+1 )g2(8)}+ 


r=1 
+2"{Din—1 91(8) + Pm—2(5+ 1)g2(8)}+ 
+-a"tp,_, 92(8). 


For this to be of type .(m-+1) we have to choose the p so that, in the 
coefficients of x,..., x”, the expressions in {...} supply in each case the 
single factor lacking. In the coefficient of x’ the factor lacking is 5—m--r. 
Thus we need 


—TPp+ Py Gy(m—r) + (m—r+1)p,_292(m—r) = 0. 
Write Pr = (m—1)...(m—r)q, 
and remove the factor (m—1)...(m—r+1). We have 
r(r—m)q,+4y-1 9,(m—r)+4,-292(m—r) = 0. (46) 


Here r runs from 1 to m, and there are m equations to be satisfied by 
J15+++> Im-1» necessitating the vanishing of a single determinant. Written 
with descending r the equations are 


0 = Gm-191(9) +9 m-292(9) 
0 = Gm—-1(1—M) + Gn-2 91(1)+9m-3 92(1) (47) 


and the condition is 


g(0) ——ga(0) 0 .. .[=o, (48) 
1—m g,(1) Jo(1) 
0 (2m) (2) 
0 0 3(3—m) 








which is exactly (43) transposed. Hence, if G belongs to an F—AG that 
gives a Sawyer system, so that (43) is satisfied by its components g, then 
P(x,5) can be determined to make PG of type (m-+-1). 

Notice that in this determination p,,,~0. For p,,_, = 0, ice. 
Im-1 = 9, gives in (47) either g,(0) = Oorp,,_. = 0. The first alternative 
means that A, = 0, which has been expressly excluded. But, if p,,_, = 0 
and p,,-, = 0, then, again in (47), g,(1) = 0 or else p,,_, = 0. Proceeding 
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in this way we see that p,,_, = 0 leads to the vanishing of one at least 
of Ao,..., A» —»- But these possibilities have all been excluded. Thus, in 


such a P(x, 8) Pa. ¥ 0. (49) 


(ii) It remains to show that, with P(x, 8) so determined, P(x, 5) F(z, 8) 
also is of type ./(m+1), where F(x,5) is the other component of the 
Sawyer form F—AG. Operation with P on the defining identity gives 


P(x,8)F(ax,8)a" = P(x,5)G(x,8)Z,,(z). (50) 


It is characteristic of an operator of type “(m+ 1), as is readily seen from 
(44), that, operating on any polynomial, it leaves behind no power of x 
below x”+!, Thus, since PG is of that type, no term below 2”*+! survives 
in the right-hand member of (50)—and therefore in the left-hand member. 
Write 
P(x,5)F(x,8) = H,(8)+2 H,(8)+...+2™+ A, .,(8). 

The term of lowest order on the left is H,(n)a". Thus we must have 
H,(n) = 0 when n <_m-+1. This now leaves H,(n)x"*+1 as the lowest 
power on the left. Hence, similarly, H,(n) = 0, when n < m, and so on. 
It follows that, when r = 0,..., m, H,(8) contains 8...(8—m-+-r), so that 
PF is precisely of type oA(m+1). 

This completes the first part of the proof: that every Sawyer form in 
which f,, g) are 5(8—m) is the end-factor of a form of type </(m-+-1). 

(iii) The converse is quickly established. Given that P(F—AG@) is of 
type <(m-+1), where expressly p,,_, ~ 0s in (49), then, by Theorem A 
of (1), the differential equation P(/—AG)Y = Ohas polynomial solutions 
Y, of every degree for appropriate values of A. Now, if (F—A,, G)Y,, does 
not itself vanish, it is a polynomial and, in fact, a polynomial solution 
of P(x,8)y = 0. But this equation has no polynomial solutions. For, 
if 2’ were the last term in such a solution yy, p,,-,#"**—! would survive 
as the last term in P(x, 5)y,, in the absence of a ‘factor of closure’ 5—N 
in the end-term of P(x, 8). 

Thus every Y,, is a solution of (F—A,, @)Y = O itself, which is therefore 
a Sawyer system. 

8.3. As was seen in part (i) of the foregoing proof, there are m equations 
involving p,,..., P,»—, and the values of g,, g. These second-order forms g 
depend on three constants apiece. Thus, when m = 6, the forms g are 
completely defined in terms of the p; and the determination is unique 
since the equations are linear in the g. There are identical equations 
defining /,,f,in terms of the p. Hence, when m = 6, F and G are identical, 
and the system /—AG becomes meaningless. This is true a fortiori when 
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m > 6. Thus the only values of consequence are m = 1, 2,..., 5, and of 
these the case m = 1 has already been dealt with. 

8.4. The technique of determining the form F—AG is straightforward 
but becomes less simple with increasing m. I do not find the forms 
significant nor the equations soluble. In the simplest case of m = 2 we 
are led, after a substitution p, 2 — x, to 


F(x,8) = 6(5—2)+a{(8—1)(e5+-c+ 2)— (8—2)}+ 27(a8?+-65-+-c), 
(51) 
where a, b, c, e are any constants. G(x.8) is of similar form with some 
or all of a, b, c changed. 


9. Concluding remarks 

9.1. I have said enough about equations of rank two in which g, is 
5(8—m). The case in which the equation is still of rank two but g, is 
(5—m,)(5—m,—m), where m,, m are both positive integers, may be 
briefly dismissed. 

For in this case the first series solution of G(x,5)y begins with x™, 
and so Z,, (n > ms) is divisible by 2”. Hence, working back, we have 
every Y,, (n > my) also divisible by 2: say Y,,,,, = #™Y;,. Thus 


[ F(x, 8-+-m,)—A G(x, 5+-m,)|¥’ 


has polynomial solutions Y}, of every degree. Here G begins with 8(8—m), 
and the theory is that given above. Thus the original F(x, 5)—A G(z, 8) 
is at least an incomplete Sawyer system of order my). To complete it we 
must impose on it polynomial solutions of degrees n < my: these are just 
Y, = x". Such further conditions rapidly use up the free constants 
available in F, G, so that m, is narrowly restricted. 

9.2. The other case remaining is that in which F, G are of rank 
exceeding two, while G (and similarly F’) has two series solutions. The 
analysis of § 7 extends readily, I think, to equations of any rank, and we 
should find that a form F—AG of rank p in which f,, g) are 8(—m) must 
be an end-factor of some form of type .(m-+1). It looks therefore as if 
the problem of determining Sawyer systems of given order is that of 
determining forms of type .~ having end-forms of the required order. 

I cannot extend the arguments of § 3 to show that these systems in 
which G has two solutions are reducible to forms of rank two. I do not 
think that such a reduction, even if it were possible, would be helpful 
in view of the increase in order. 

9.3. I can answer here a question put to me in correspondence by 
Professor Burchnall: the Sawyer property of possessing polynomial 
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solutions is evidently conserved under a substitution 2 > 2-+-a, where a 
isconstant, but does not this play havoc with any notion of rank? I think 
that the answer is this. 

The type ~/(p) has a general form 
p 
r=0 


and, as was said in (1), this can be written 
p 
x? ¥ h,(8+p—r)D"~. 
r=0 


We can expand each h,(8+-p—r) as a polynomial 


ay+a,xD-+a,27D?+.... 
Removal of the common factor x” and rearrangement gives us a form 
¥ x Drk,(D), (52) 
r=0 


which is clearly invariant under the substitution 2 > x-+-a. 

Further, the discussions of § 7 have indicated that in useful applications 
the rank and order of any ./(p) are the same, namely p. This will be also 
the order of (52) and its degree in 2. 
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SOME ASYMPTOTIC FORMULAE IN THE 
THEORY OF PARTITIONS (II) 


By G. SZEKERES (Adelaide) 
[Received 22 April 1952] 


1. Introduction 

Let P(n,k) denote the number of partitions of n into at most k integer 
parts, or what is the same, into parts not exceeding k. In an earlier 
papert I have determined the asymptotic behaviour of P(n,k) when 
k is not too large, viz. 0-135k? < n. In the present paper I shall obtain 
an asymptotic formula which is valid for arbitrarily large values of k. 
The main result to be proved is 


THEOREM 1. Let n/k? be bounded, n < c,k?, and let B, v be determined 
from ‘ 


08 = k, B | 


0 








t v 1 /1 1 ve” 

é—1 a+ lay +astani-wop) =" 
(1) 

Then, uniformly in n and k, 


P(n,k) = s By exp 28 | + dt—(vB+4)log(1—e-")+ 
0 


1 





oe ) + BoB. + By B+ O18") (2) 
for any given m > 0, where 
Pitas rg ‘a 
By = | aot? {| (3) 
0 0 
and B,(v) = O(1). 


Remarks: 

(i) Throughout the paper, c,, c,,..., C,, C,,... denote positive constants, 
independent of k and n but possibly depending on some other previously 
fixed constants such as the bound for n/k?, or m in the expansion (2). 
The same remark applies to constants appearing in the O-notations, e.g. 
B,(v) = O(1) means |B,(v)| < C,. The letter c without any suffix is 
reserved for the constant c = 64/7. 

t Quart. J.of Math. (Oxford) (2) 2 (1951), 85-108, subsequently quoted as PI. 
Quart. J. Math. Oxford (2), 4 (1953), 96-111. 
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(ii) v >c,. For, equation (1) implies 


v 











t ; 1 1 1 1 ve” 

v2 dt = n/k?+-4k-(-__*~_|_ ag-2(= = 

leo n/ki+t ( zi) ish Gta ar 

0 

< ¢,+(4kv)-1 (4) 
1 1 1 

; 2 
since a < ¢, &, ee" sam < : 


and the last term is negative for v > 0. But the left-hand side of (4) is 
certainly greater than 1/2v when 0 < v < 1. Hence (4) implies 
1 < 2c, v+(2k)-! < 2c, v+4, v > (4c,)-1. 
(iii) c,n* < B <c,n'. This follows from the fact that the coefficients 
of B?, 8, and f° on the left-hand side of (1) are bounded, i.e. O(1) for 
v > 0, and 





v 
C5..< | — dt < c~*, by remark (ii). 
0 


This shows that the expansion (2) proceeds essentially by powers of n-+. 
(iv) It would be possible to determine the functions B,,(v) if desired, 
but it seems difficult to get a general explicit formula. For B,(v) one 
obtains 
B,(v) = —[,hve"(e?—1)-2-+ By 4h-+ Jo%er(e*—1)7} + 
+ By *{hot(e*--e)(e"—1)-8— goter(e"—1)-4} + 
+$,By 3ySe2r(er— 1)-4}. (5) 
The expression on the right is bounded since By > c, for v > c, by (3). 
(v) Let v = c— An! (A > 8), where 5 is a fixed positive number. Then 


v [9] 
| J dt = c*— | te-[ 1+ Ofexp(—c-1dn!)}] dt 
0 v 
= c*+ Of{nt exp(—c-dn!)}, 
and one obtains from (1), (3), and (5) 
B = c(n—g)-+-Je?-+ he*n1+ O(n), 
B- = c(n—3)-{1—jen*+ O(n-)}, 
By* = 2-'c+ O{nexp(—c-!dn!)}, 
—_ B, = —#e?+ Ofn? exp(—c-dn!)}. 
P(n, k) = {2%xe(n—3))} 1 exp(2e—1(n— 3)! ) (1 — fen-# + O(n} 
for k = vB = An+ }cAn!+O(1) > 25n. This is the well-known asymp- 
totic term of the Hardy—Ramanujan formula. 


3695 .2.4 H 
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The proof of Theorem 1 will be given in the next section. It is entirely 
independent of the theory of elliptic modular functions and also of 
Sylvester’s theory of ‘waves’ which formed the core of the proof of my 
earlier formula in PI. In fact, it depends only on Cauchy’s theorem 
and Euler’s summation formula and is essentially an application of the 
so-called ‘method of steepest descent’. 

If n/k? is not bounded, i.e. k = o(n*), then formula (2) must be slightly 
modified. The asymptotic term is still correct, provided that k + o, 
but the error terms have a different form. Formula (29) of §3 shows that 
the first error term is O(k-")f. 

In § 4 I shall investigate p(n, k), the number of partitions of n into 
exactly k positive integer parts, and g(n,k), the number of partitions 
of n into k unequal parts. The following is the main result: 


THEOREM 2. If n is sufficiently large, then there exists a number 
k, = k,(n) such that p(n, k) < p(n, k-+1) for k < ky, p(n, k) > p(n, k+1) 
fork >k,. The value of k, is 


k, = en L+c?($+3L—}L*)—}+ O(n- log*n), (6) 
where L = log(cn*), c = 6#/7 = 0-7796968..., c? = 0-6079271.... 


THEOREM 3. Ifnis sufficiently large, then there exists a number k, = k,(n) 
such that q(n,k) < q(n,k+1) for k < kg, q(n,k) > q(n,k+1) for k > ky. 
The value of k, is 
3b 


by = (24 log 2)en?+2 Pn eR on 
ky = (2! log 2)cn!+ 2b(log 2) i_ ob 


1+O(n-), (7) 
where b = c*(log 2)?. 
Numerically, k, = 0-7643041n! —0-5084280-+ O(n-). 


Theorem 2 proves a conjecture of Auluck, Chowla, and Guptat, and 
improves a formula of Erdés§ who showed that 


k, = en* log(cn)+0 (n'). 


It also disproves a conjecture I made in PI, 94. 

Theorem 3 was essentially proved in PI. My earlier k, was greater 
by 34 than the present value, owing to a different interpretation of the 
maxima. 

+ The formula in PI had a different form and proceeded according to powers 
of k. 

t J. Indian Math. Soc. 6 (1942), 105-12. 


§ Bull. American Math. Soc. 52 (1946), 185-8. Erdés uses the notation 
c = m(§)t. 
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2. Proof of Theorem 1 


k 
Let F(w) = [J (l-—w")-! = => 2 Pi, k)w". (8) 
v=1 
By Cauchy’s theorem 
P(n,k) = i) [ Fw) w)w-"-1 dw (9) 


taken along a circle with centre at O and radius p < 1. I choose p to be 
the real positive root of the equation w F’/F (w) = n, i.e. 


k 


. a Ywea=m t= — loge. (10) 


The essential point is that with this choice of p we shall be able to 
evaluate the integral (9) quite accurately in the neighbourhood of the 
‘saddle point’ w = p and then show that the more remote parts of the 
path do not contribute substantially to the value of the integral. This 
can be done quite easily, without having recourse to Farey dissections 
or similar devices. Thus the influence of the secondary singularities is 
automatically eliminated. 

Throughout this section the symbol A(u) denotes some unspecified 
continuous function of wu, bounded for u > 0, which, if desired, can be 
determined explicitly. In the following I shall frequently use Euler’s 
summation formulat 

k 
f(1) +. +F(k) = f fle) de +4{f(k)—f(0)}+ 
0 
. 
+>: sip Bef SOO} [ Psaled fora) de, 


v=1 0 


where B, = }, Bz = 0...., generally B, is the vth Bernoulli number, and 


P(t) is the mth Bernoulli polynomial. 
. 1 l 
Take f(x) = x(e**—1)-1 = —-t(e&—1) = - A(t), 
a a 


where ¢t = ax, so that 
f(x) = oF 16™(t) and f™(0) = a-1B,. 


+ See K. Knopp, Infinite Series (London 1928), 526. 
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Clearly ¢™(t) is bounded for ¢ > 0 and tends to zero monotonically for 
t >t,. Hence, for a fixed m, 


f lgm+nqy] at = 01) 
0 


and 


f ak 
0 





Paul daomncn dt = O(a"-), 


On writing w = ak, Euler’s formula and equation (10) give 


Uu 


® = $ v(er2—1)2 = at | : at-+ do : 
0 








-1)+ 


1 e—] ev—] 





3 1 ueX 


l m— m— 
Hea poptHt TEE TRE) OR 


a 


Generally, for 0 < s < r, one obtains 


k uU 
> yresav(exv__])-¥ = ql t'e*(ef!—1) dt+- 


v=1 0 
+aTA(u)+...part™tA(u)+O(a-r*™), (12) 
Comparing (1) and (11) we find 


a = B-1+A(v)B-*+...4+A(v)B-™+?+ O(B-™)} 
u = v{1+A(v)B-*+...4+.A(v)B-™+!+ O(8-™)} 


(13) 


The second relation is a consequence of the first one since vu = ka = av. 
To prove the first relation, put « = B-1(1+-e), w = v(1+e) into (11) and 
subtract equation (1). The result is 


v 


—_ — pte | t  dt+pre 


eé—] 


v2 
e’—1 








+ B?O(€*) + BO(e)+B*A(v) 


0 


0 


= —Bre [ tel(e—1)-* dt-+ B-*A(v) +f2O(e*) + BO(e), 


0 


f 





y for 


11) 
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which implies « = 8-*A(v)+O(8-5). This proves (13) for m = 4. In the 
general case we use induction on m. Writing 


e = B-*A(v)+...+B-™1A(v) +4, €, = O(B-”) 


one obtains as before 
—Bre, | te!(e!—1)-? dt+B-™+2A(v) + O(B-™+1) = 0, 
0 
where A(v) can be determined recursively. It follows that ¢«, has the 


form B-"A(v)+O(B-™-1). 
From (8) and (9) we get 


iH i0 
P(n,k) — (277)-1p-" F(p) | fo ew dé 


ue 


7 


k __ pvpivd 
= (27)-lexp(na+log F(p)) | exn| — > log * = ni dé. (14) 
v=1 


=e 





The integral is dissected in three parts: 


7 66 7 
f=4t4+h h=[. h=f. h=f. a 
—9 — 0 60 — 


where 0, = n-5/, 
For the integrand in J, we can write 


( kt k 1—pveiv? r 
exo|—[> 4 > 3 se ; (16) 


v=1 v=kh'+ 


where k’ = min{k,[{n*}}.¢| The second sum in (16) is empty unless 
k> ni, when (k’+1)a > c,n* > 1 for n > c, and 


k 


> 


v=k’+1 


< ¥ log{l+2(e~—1)-} <2 > (e717 
veh + 


v=kh’+1 








<3 e-2 = O(e-ak'+0)) 
a2 ( 


= Ofexp(—c,n')}. (17) 


+ [x] denotes the greatest integer not exceeding 2. 
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Since |v6| < k’@, < n-*1, the first sum in (16) can be expanded in 
powers of iv@, 


> log += ee 


ee drs{t—rer 1) > J 0+ Off || )m+4(era_1)- 2} 





Pm 

ax (0 S seine el S dette — 1 (i0)H ‘ veg, (e”*) 

= > I > ep z p! > (ea— pe 
v= v= B= v= 


oo 2m+2 
ss saaineel Sanaa 2, (ers—1)-+}, (18) 


where g,(t) = t+-t*, g(t) = t+ 4¢?+#, and generally g(t) is a polynomial 
of degree 1»—1. Replacing the upper summation index k’ by k, we see 
that the error is 


o( | 4 == O{n' exp(—cyqn!)}, 


nis 


and the first sum on the right of (18) becomes nié.+ The other sums 
can be replaced by the corresponding integrals, with the help of Euler’s 
formula [equation (12)]. The result is 


nid —4O%a-8 | 


ts dt—a-3"5 A(u)a” + 
(ef— 1)? v=1 
0 


2m+1 m—1 
+ 5 (t0)ha-#-1 » A(u)a” + O(62a™-3 4 92m+2.y—2m-3), 
B=3 v=0 
This and (15), (16), (17) give 


ys r fet 
= —18g-8 — 
I, oF exo 16% } nip a x 


m m—1 m—1 
x [1+ > OrHa-us! SY A(u)a”+-ih(6, a) +O >, Gvam-8)| dO, 
= v= ‘pu: 


where /(0, «) is an odd function of 6. Hence, writing 
> 42ot 
4= [a = 4 a = A}(205)-19, 
0 


+ This is the decisive step where the saddle-point property of p is used. 
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we get 
- n m—1 
= (203A, 1)! [ ea {I+ » 3 ( glu +2)/8lg-2p A(u)a” + 
i p=1 0 v=0 


where 2 = A}(2a*)-!0, > c,, n34-5/7 = ¢,, n'/8, 

Replacing the limits +2, by +00, we see that the error is at most 
of [ gim+ie—z* as} = O{nexp(—¢c,.n")}. 
Thus J, = (2m03A>1)H1+A,(u)a+...+A,_,(u)a™1+ O(a™)} (19) 


for certain functions A,,(u) which are bounded for w > c,3. In fact, each 
A,(u) can be expressed as a fraction a,(u){Ag(u)}-*, where a,(u) is 
bounded for wu > 0 and A,(u) >c,, for wu >c,5. A simple calculation 
gives, e.g. 








1 wre +40; ut(ev+e2") 3 udem ) 


—A,(u 1) = — As Gta eu 1)? 8 (e«—1)8 a (e“—1)? 


6p,2u 
5 ,-3 we 


34°? (e"—1)*" (20) 


a 


It remains to be shown that J, and J, in (15) are negligible. For the 
absolute value G(@) of the integrand in J, one has, if n-57 < @ < n-* 
and k’ = min(k, [a-"], [7/46)), 


0) — lexp/ S log — a) 


v=1 


G( 








oh 


k 
< exp[— J dlog(1+ 20ra(er"— alia 


—_ 


< exp] — > log 1 +-v?6?/(8y2a = ex k’ log{1+ 6?/(8a?) 
+ L PL— g 
G(0) < exp(—c,,"n"14), 21 
p 15 ( ) 
since 
$k’ log(1+-6?/8a2) > Ak'Oa-? > da]-302 > cy, n32-107 


- 1 
; = ¢C,,n"14 for 0 < 8a 
and again 


4k’ log(1+-6?/8a*) > $k’ log(9/4«) > c,,n* for 8a <6 <n-* 
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If n-* < 6 < z, then for every positive integer m < m, = k’6/27, where 
k’ = min(k, [a-*]), there is at least one v < k’ with 
(2m—3)x < vO < (2m—})z, 
and, for this v, 
log|(1—p”)(1—pve*®)-| < $log(1—p)*(1+p™)- 
P< 3 log(e27=™" — 1 )(e*mom 1)>* 
Hence 


log G(6) = 4 = log(e27=™ — 1)?(e47am4-])-1 
< 3 | log(e?7%* — 1)2(e47o2 + 1)-1 dx 


1 


27AXMo 1 " 
== (49%)- ‘i log a dt << —¢,,nt 
27a 


since 27am, = ak’ > c,,n-* and 27a < Cogn}. 
It follows that 
G(@) < exp(—c,gn*) forn-?*<90<7. (22) 
Now (21) and (22) give 
G(0) < exp(—c,,n"4) for, <0<727 
and \I,| = |I,] < 27 exp(—c,, n™4). (23) 
Summarizing, (8), (10), (14), (15), (19), (23) give 
k 


= —hoyl Re 1 EE —e-va 
P(n,k) = (27A,)-*x exp| > (ari log(1—e | x 
x {1+A,(u)o+...+A,,;(w)a™1+4+O(a™)}, (24) 
where A,(w) is given by (20). 
To evaluate the expression in the exponential we once more use Euler’s 
formula 





k k 
> bg = ere dx-+}flog k—log(1—e-")-++log a} + 
v=1 
+20 a Be’ hye A(u)at+ O(a) 
2'\u et—1 3 
“y+ 


Th 





here 


3) 
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This with Stirling’s formula} gives 


= > log(1—e-”*) = > 6; 





u 


. 


1 1 ae a 
=- lz 5 ar— (“+ j)log(\—e )-+$log = — 
0 


al (5 re 1) of "$"A(u)at+ O(a). 
2 e“—] p=3 


Formula (2) with (4) is obtained from this, (11), and (24), by using 
(13) and (20). 


3. The case k = O(n?) 


We now drop the assumption that n/k? is bounded and suppose that 
k < Cy.n' but k > oo. Equation (11) gives uw < ¢.3 and 


rt 1 1 
oe Sie . ioe 
n = k?u faaete Gy )+ 
0 


U 


1/1 1 aid 
+i 2 Tt37 (e"— Genie) + CH ke) 
= k®u-1B,(u) + kB,(u)+ 3uB,(u)+ O(u?k-*), 25) 


where B,, B,, B, are bounded for u > 0, and B,(u) > ca, for 0 < u < egg. 
Therefore 


u= O(k?n-), utA= O(nk-"), a=ufk = O(k/n), a? = O(n/k), 


(26) 
and the error term in (25) is O(k?n-?). 
If v, 8 are determined from 
y == Bb, n = k*v-2B,(v) +kB,(v)+pvB,(v), (27) 


then 
u = v{1+ O(k?2n-%)} = v{1+4+ O(n-*)}, a = B-{1+O(n-*)}. (28 


+t See K. Knopp, Infinite Series, 531. 
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To carry out the dissection (15) we take 0. = n—1k*”. Then k#, = O(k-%") 
and (16) becomes 


—p” ivO 
exp{ — aes : —— nid) 
- k 1 
= exp] — we 
. v=1 


3 aoa + 
= exp 46 ea a Sal 


(er*— 








- (iv —Jy*O— i868) +0 — ~;)| —nio| 











+0{0" 3 # ¥ (es—1)-)| 
v=1. p=1 





= = exo|- 1620-8 fa a le a4 [9 aa dt 


+ O(n6?+-ntk-394 + nes) 
This gives, since x) = ($A,)'a!0, > cy, k4 
I, = (2m08 Ap 4)H{1+ O(k-})}. 


To show that J, is small, we can use the same estimates as for (21) and 
(22) except that the intervals for 6 are now #, <6 <k-? and 
k-i < 6 <7 respectively. Hence 


P(n,k) = (27A,) )-talexp| : (see 


v ak ft lf v 
an wee de® noel Ci te aoe | a 
2ark? Bo exo v | é—1 T alan y 


0 





. *) —log(1 ea +O(k-)} 





(k++ Dlogtt—e-9} (14-0049, (29) 


where B, = fe a ie” and v is determined from (27). This is valid 


uniformly in i eet that k > 0 and k < eyynt. 








pr 
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4. The functions p(n, k) and q(n, k) 
Formulae (2) and (29) respectively can be used as asymptotic ex- 
pressions for p(n, k) and q(n,k), in virtue of the elementary relations 


p(n,k) = P(n—k,k), (nk) = P{n—("3'} x. (30) 


All we have to do is to replace the right-hand side of (1) by n—k and 
ho ¢ ') respectively. 


Consider first p(n, k) and suppose that n/k? is bounded. Without loss 
of generality we may assume that k < }3n since p(n,k) = P(n—k,k) for 
k > 4n by (30). (Hence p(n, k) is steadily decreasing for k > }n when 
n is fixed.) The last assumption implies that remark (iii) of the intro- 
duction is valid. 

To obtain the position of the maximum of p(n, k) when n is fixed, it 
is convenient to go back to the relations 








k 
v 
> wo =e (31) 
v=1 
k 
p(n, k) = (27 »)-tatexp| > =a a j — loa 1—e-"s)} x 
v=1 


x {14+ A,(u)a+A,(u)a?+O(a3)}, (32) 
which follow from the equations (10) and (24). 


k+1 


Vv 
Let >, wattay = "=. 


v=1 
By (31) and Taylor’s theorem, 


k k+1 


v per k+1 
> s=I- >; er(a+a)__ => a” tebe t 


v=1 v=1 


+ Ofwe"Aa+a-(Aa)}= 1, (33) 


A,a*Aa—a-! <j = 14 O(ue-“+a-*Aa), 


Aa = Ag iro + a) +O(ue-va+0 ee 
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Also u = ak, ut+Au = (a+Aa)(k+1), 














Au = kAata+Aa = “Aa+a+Aa. (35) 
a 
Furthermore, 
A > ly j—logt1—e-ray] 
= —a—log( 9 x-3(Aa)?+ O(Aa) 
= —log(te-)—af1 + pts gays} + Olde) (36) 
since 
{ . vo 
A| 2 aI] 
k+1 p 
=—a+ > maha 
v=1 
. v E. eva P 
= —2+( > say }de— (ex—1p (4%) + 
v=1 v=1 
k+1 
—- ey Aa+ O{a-4(Aa)9} 
x of k -3 2 
oa —a+( > seq}da— gh Ae Aya (Aa)?-+O(Aa), 
v=l1 


by (33) and (34), and 


A| _ 5 log(1 —e-rm)| 
v=1 





k 
= —log(1—e-&+1Xa+4a)) __ (> se a yt 


v=1 


| = 





k 
+> De ~ ; 7 (Ac)?-+ Ofa-4(Aw)3} 


v= 


t 








k 
Y a 
—(> sag) da—logt—e pmaeins cu Set 


v=] 


+44y a-*(Aa)?-+ O(Aa). 








or 
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Finally 


rojeo 


${log(a+Aa)—log a} = $a-'Aa+ Ofa-*(Aa)?} 


= $Ag ta“ + BAgta?+ (Aa), (37) 


ev— 


—t{log A, een A,(u)} 


= —}A; = ele Anta) + Of(Au)% 
= . 7 ee Ast ute® ary} + Cu*Aa), by (35), (38) 
and ah } = O(u?Aa) (39) 


by (20), (34), and (35). Hence 
Alog p(n, k) = aaah ich gece 


a ai 





= —log(1—e~" al 1+ +445 + 


+445 +8A5102?+O(u2Aa) (40) 


“Ga ial 
by (32), (36), (37), (38), and (39). 

Put wu = 4logn-+A, where A is some function of n which either tends 
to +00 or —oo or remains bounded. 

Since cy,n-? < a < Cygn-, the right-hand side of (40) is positive for 
sufficiently large n if e“ = o(n!), i.e. if A —oo, and is negative if 
e~-“ = 0(n~*), i.e. if A + +00. Hence we may assume that A is bounded. 
Using 


r uU 1 /l l ue" 
wtf ot tet. ae 
: iF = (a4 \+a(staa— (e"— - 


—n—“~4 O(a?) (41) 
a 


dt=c*— | -— = dt = c-*+-wlog(l—e-“)— > k-*e-*™ 
e — 


k=1 


= c-*—(u+l)e-“+ O(ue-*"), (42) 


one obtains 


x = e-In-t— }(ce-A>— 1 )un-1— }($ + ce) n-1+- O(n! log’n). 
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Noting that A, = 2c-?+ O(n), the right-hand side of (40) becomes H 


(e-A—c-1)n-*— fe>u2n-1+ ( 8ce-A—4)un-2 + 
+(1+4ce-A—e-le-A+ fe-*)n-1 4 O(n-! logtn). 

This becomes zero only if ce~* = 1+-p, p = O(n-!log?n), 

u = tlogn+A = L—p+ O(n" login), 


where L = log(cn?*), i.e. w 


If k is less than k,, the right-hand expression in (40) is positive ; if k is 
greater than /,, the expression is negative. This proves Theorem 2 for 
n <¢, ke. 


which is positive since uv = O(1). 


be replaced by 





pe-1n-*—}4 L*n-1+ 3In-1+ (3—43c-*)n— = O(n-!log4n), 
pw = fcL*n-?— 3cLn-!—($c-!— $c)n-#+ O(n log‘n), 
a = c-n-— $n-1+ O(n-! log'n), 
k = ky = ua = ent L—c?(4 L?—$8 L—3)—3+4 O(n logtn). 


For k = o(n*) one has to use (29) instead of (32). One gets 
Alog p(n, k) = —log(1—e-")+ O(k-}), 


The proof of Theorem 3 is very similar except that (31) and (41) must V 


k k+1 
v k+1 k+2 
> eval 7 n—( 2 ) etka] re =n—( 9 ) (43) 











v=1 v=] 
and 
wt fo att yo(* 5-1) + data dat =n+O(1). (44) 
0 
From (43), Aa = Ag 102 = = + Ole 8), 
Evo ) 
(> lem rete] 
= —log(e "—1)—af {t+ #Ao ye api + Ole *), 
PAflog a} = $A ta + Ola), 
- uze" z ute2u 
—3Af{log Ay} = —40( 45 (eenipt Ao" Gaps t CC), 


Af{aA ,(u)} = O(a). 








or 
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Hence 
:) = —log(e*—1)—a{ © — wile" +e™) _ 
A log q(n, k) log(e*—1)—a) + 40" ip 


u 4p2u 
9451 + 440? ap] + 


— 


which is zero only if w = log 2+-An-* (A bounded). 
Writing 6 = c* log? 2, we see from (44), in view oft 


log 2 


"dt = 4c-%(1—b) and A, = c~%(1—26)+ O(n), 
e'—1 

0 
that a = c-1(2n)-?+ (4 log 2—}+-Ac2! log 2)n-1+ O(n-*). 


Hence 


Alog q(n, k) = | _ 2A—2-te-t(24 3 a 





3b 2b? 
7 i. 
~ Tog? Fat aay tO. 


which is zero only if 


aii . i b2 
non ae (1+ a5 —~eeh 3+ q — 2b) 


aap tm) 
= kb, = ua = BMiclog te a 2(log 2—4)-+ 2#ce(1—2b)A+ O(n-*) 
= 2!(clog 2)nt—b-+ 3b(log 2)-1— 1+ 


2 
+ 2b— $b{1— (log 2)-1} — a O(n-*) 





= 2K(c log 2)n!—1+ 2b(log 2)-* —5 + O(n-). 


+ D. Bierens de Haan, Nouvelles tables d’intégrales définies (New York, 1939), 
151, formula (104, 5). 














SOME CONGRUENCES FOR BERNOULLI 
NUMBERS OF HIGHER ORDER 


By L. CARLITZ (Duke University) 
[Received 1 May 1952] 


1. Introduction 
THE Bernoulli numbers of order k may be defined [(4), Chapter 6], as 


a . xe xk) Saks 
(==) «2 ae ({2| < 27); 
in particular BO) = B.,,, the ordinary Bernoulli number. 8S. Wachs (5) 
proved a result equivalent to 


Bes» = 0 (mod p?), (1.1) 
where p is a prime not less than 3. The writer (1) improved (1.1) to 
Bex) = 0 (mod p*) (p > 5); (1.2) 
the residue of BY?*) (mod p*) was not determined. In the present paper 
Fshow that BRP = jp" (modp*) (p > 8). (1.3) 
In (1) it was also proved that 
BY = hp? (mod p*) (p > 3) (1.4) 
and indeed that 
By = "| By-1+5—(@+0)K,] (mod p'), (1.5) 
where K, ="S ty rP-1_] = pk, (pr). 
I shall improve this to 
BY = —tp*(p—1)! (mod p*) (1.6) 


for p > 5. 
The proof of (1.5) and (1.6) makes use of the following two results 
which were not used in (1): first Glaisher’s formula [(2) § 19] 


AY, = hp(p—2t—1)AY (mod p*) (t > 1; p > 5), (1.7) 


where (e-+1)(2-+2)...(a-++m) = 5 ant, (1.8) 
and second Nérlund’s formula [ (4), 149] 
! 
(B+1)(B+2)...(B+m) = rat (1.9) 


Quart. J. Math. Oxford (2), 4 (1953), 112-16. 
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it is understood that, after expansion of the left member of (1.9), B’ is 


replaced by B,. 


For the convenience of the reader the proofs in the present paper are 
complete in themselves; knowledge of (1) is not assumed. Throughout 


p denotes a prime number exceeding 5. 
2. In the formula [(4) 148] 


k 
iii il 
BEY = (k+1) "" 1) D> (—F( | Baty —me, 
m ( (ira) Pa, ) () . m—s 


take k = p, m = p+2; then (2.1) becomes 


9+ —_ . e Pp a+ B +2-—s 
By? = (p+ iip+2) $ (—1p (2) Bp» Seats 
Since [by (4) 148] 





(—1)8 * | aime — a Amt, 
s 


where A{”"*» is defined by (1.8), (2.2) may be reduced to 


4(p—3) 
BRP = —(PtWPt2(u tut  Uasatup), 
| 
where Ue, = AG? em a (0<t<}(p—1)). 


In view of (1.7), 
AYE = AY.,+ PAY = Ip(p—A+NAP (mod p'); 
consequently 
Vi = 4pAP By 41-2 (mod p*) (2 <t< 3(p—3)), 
which implies 


$(p—3) 


S= ps Vg = bp ; AP By as 2 (mod p‘). 


- 


3. Consider now the sum 


p—1 
> AP By = BY B+1)(B+2)...(B+p—1). 





Put (B),, = (B+1)(B+2)...(B+m); then clearly 
B(B+1)...(B+m—1) = (B),,—m(B),,-1 
ao i mite we ode, 
m+1 m m+1- 


by (1.9), and 


B(B+-1)...(B+m—1) = B(B+1)...(B+m)—mB(B+1)...(B+m—1) 


m! (m—1)! m! 


~ m+2 m+l — (m+1)(m+2)’ 


$695 .2.4 I 
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Thus (3.1) becomes 
p! 
By t APB ors 7 AY B p+i-at(p—1)! B, = (p+1)\(p+2)° 
(3.2) 
Comparison of (3.2) with (2.4) and (2.6) yields 
BEEP = —(p+1)(p+2)x 
! 
a wt AP B,_ —1)!B a . 
x [tartar ty AP Byes AP By a+ d+ TTB 


(mod p*). (3.3) 
Next we recall the special values [(2) § 46] 
Ag” = Jm(m—1) 

Ay” = gym(m—1)(m—2)(3m—1) | 
AY” = 4m?(m—1)?(m—2)(m—3) 
Thus ty = $PBy s4, Uy = (1/12)p, 


(3.4) 


B 
%, = Ss is(P+1)*p?(p—2)B,_, 
Direct substitution in the right member of (3.3) now yields 


—(p+1)(p+2)x 
x {p*(p—2){(9+ 1)?—(p—1)(3p—1)]B, -.+ 4p 


Since [(3) § 14] 
pB,_, = (p—1)!4+p (mod p?), (3.5) 
a little manipulation leads to 


Bes) = yp* (mod p'). (3.6) 


ptr2 


p! <a 
(p+1)(p+2)} 


As for the excluded case p = 5, we have 


1375 _ 11.58 _ 155 (moa siy, 


Co _— as 
4 4 6 





so that (3.6) holds for p = 5. This completes the proof of (1.3). I remark 
that BY) = —9. 
4. Returning to (2.1), we take k+-1 = m = p, so that 


By = pS (—1r P| ape 
i(p—3) 
=e a Pe (p) B B, 
= PibpB,.—Mp—V'+ > A 


t=2 


B 


p—s 


/p-s 


re es. 
Aj? 
Pp 








By 
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By (1.7), 
H(p--3) B i i(p—3) 
S= > APES, = ip ZAP Baw (modp'). (4.2) 
i=2 ™ 


Again, as above, 
PS (p—1)! 
5 AP By1-1 = (B+1\B+2)..(B+p—1) =P, 
s=0 

which we break up into 


+(p—3) »—1)! 
B,-1+(p—1)!-44P 2+ > AY By 1-1 + APB, -g = PH Me (4.3) 





Comparing with (4.2) we get 
S = }(p—1)!—}p!—}pB,_1+}pAP.—}pAPB, , (mod p*). 


We next substitute in the extreme right member of (4.1). Thus the 
expression within { } becomes 


—tp!+ipAy, {49 Iay |B,» (4.4) 
To simplify (4.4) we use (3.4) and Glaisher’s formula [(3) § 14], 
A”), = pe (mod p) 
pra PF 2p—3) | 
which implies jpA®, = bp®B,-3 (mod p‘). 


Thus we find without much trouble that the right member of (4.4) is 
congruent to —4p(p—1)! (mod p*). Hence (4.1) becomes 


BY) = —}p*(p—1)! (mod p*). (4.5) 
Here again (4.5) has been proved for p > 5. As for p = 5, we have 
475 9.5? = . 
BS) = icine ati Pn = —..5?.4! (mod 55), 
12 12 2 


so that (4.5) holds for p = 5 also. This completes the proof of (1.6). 
5. It is perhaps not evident that (1.6) implies (1.5). To show that 
this is the case it suffices to prove 


1 
—(p—1)! Byatt, (mod p?). (5.1) 


Now from the definition of K,, we have 


»— 1 


pK, = > (r°=1) = ; B,(p)—(p—), 


r=1 


or 
bo 
— 
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where B,(x) denotes the Bernoulli polynomial of degree p, 
B,(x) = y 3 (2) B20. 
Thus (5.2) implies rom 
K, = Bys+5-1 (mod p?), (5.3) 
so that 


1 1 1. 
(p+1)K, = (P+1)Bpat+ > —P = (p—1)!4+ B,_, +; (mod p?), A 
by (3.5). This evidently proves (5.1). y 
tr 
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ORBITAL TOPOLOGIES 
By D. ELLIS (University of Florida) 
[Received 16 May 1952] 


1. Introduction 

A NATURAL question in general topology is: Given a set S and a mapping 
y of S into itself, how may one construct a topology in S, in general non- 
trivial, so that in this topology y will be continuous? In this note I show 
how to construct a topology from any such pair S and y and show that, 
if y is finite-to-one, y is continuous in this topology and that, if y is 
bi-uniform and onto S, then y is actually a homeomorphism of S onto 
itself in this topology. In the last section of the note I find as an applica- 
tion a theorem asserting the existence of 7, spaces having unusual groups 
of homeomorphisms. 


2. The space S, 

Let S be a set and y a mapping of S into itself. The set {ry"} (n = 0, 
1, 2,...) for x in S is called the orbit of x under y and written ['(x). For 
Xc Sand ze S define: x € X’ if and only if x € I'(y) for infinitely many 
distinct y in X. As usual, then, one defines X = XU X’, and other 
topological notions such as open set, closed set, etc., are defined in terms 
of closure X and derived set X’. The resulting topological space will be 
denoted by S, and the topology may be called the ‘orbital topology’ of 
S under y. 

Remark. S, is discrete if and only iff) I(x) is null for every infinite 


set Hin S. S, may be even dense-in-itself, as is shown by taking S = (0, 1) 
and vy = 2°. 


THEOREM 1. S, is a Kuratowski space in which (X UY)’ = X'UY’. 
S, is a T, space but a necessary condition that it be a T, (Hausdorff ) space 
is that every accumulation point be a fixpoint under y. 


Proof. From the definitions of X’ and X, it is obvious that 5 = 0 
XcX,(XuY) = X'uY’, and XUY = XUY. Toshow that ¥ c X 
let p ¢ X and suppose p not in X. Then p is in ['(y) for infinitely 
many y in X—X. But any such y is in ['(z) for infinitely many z in X. 
Hence a contradiction follows. 


Quart. J. Math. Oxford (2), 4 (1953), 117-19. 
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Since finite sets are closed, S, is T,. If there is an accumulation point 
not fixed under y, then limits of sequences are not unique and the space 
cannot be a Hausdorff space. 


THEOREM 2. No orbit possesses an accumulation point in S, (the term 
‘orbit’ means, of course, ‘orbit under y’). 


Proof. Suppose that p ¢ T’’(x). Then for infinitely many n there are 
i, such that xy"y = p. Infinitely many i, +7 must be distinct and y is 
periodic at p, so that ['(z) is finite and a contradiction is reached. 

Thus orbits are closed. Although arbitrary set-theory sums of closed 
sets are not generally closed in a Kuratowski space, sums of orbits enjoy 
this property. 


THEOREM 3. Any set-theory sum of orbits in S is closed. 


Proof. Suppose xe LU Ty). 


yeX 


Then x € ['(z) for some z in LJ I'(y). But this implies 


yexX 


xe UT y). 


yeX 


Remark. Since no orbit has an accumulation point in S,, a necessary 
condition that S,, be compact (countably compact) is that all orbits be 
finite. 


3. y finite-to-one 


THEOREM 4. If y is finite-to-one, then y is continuous in S,,. 


Proof. I shall show that, if A is open, then Ay- (actually an abbrevia- 
tion for (AN Sy)y-) is open. Suppose A open and Ay-! not open. Then 
there are infinitely many distinct points 2,, 7,,... in C(Ay-"), where C( ) 
denotes complement in S, and a point q in Ay! with q € I'(z,,) for all 
n. But qgye T(x, y) for all n, x,y ¢A for all n, gye A, and the set 
{x, y} is infinite since y is finite-to-one. Thus, C(A) is not closed anda 
contradiction is reached. 


Remark. I have succeeded neither in proving nor disproving Theorem 
4 without the finite-to-one hypothesis. 
A more fascinating result is 


THEOREM 5. If y is an arbitrary mapping and 8 is a finite-to-one 
mapping of S into itself and dy = yd on S, then 8 is continuous in S,. 
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Proof. Let A be an open set in S, and again suppose Ad~* not open. 
Then there is g € AS— and an infinite set of distinct elements 2,, %5,... in 
0(A8-) with x, y" = q for all n. Then z, y'*8 = g6 and (x,,5)y" = 93 
for all m. Thus g is in I'(x,,8) for all n. Since 6 is finite-to-one, the set 
{zx,, 5} is infinite and it lies in C(A). But gé is in A which contradicts the 
openness of A. 

We have, almost as a corollary to Theorem 5, 


THEOREM 6. If y is bi-wniform and onto, it is a homeomorphism of S, 
onto itself. 

Proof. From Theorem 4, y is continuous. Also, y~} is finite-to-one 
and commutes with y on S so that y~! is continuous by Theorem 5. 


4. An application 
Let G be an additively written Abelian group. For a € G denote the 
right translation of @ defined by a by p,. We abbreviate Gp, to G,. 


THEOREM 7. G is isomorphic to a group of homeomorphisms of G, onto 
itself. In G.,, the group operation is continuous in each variable separately. 


Proof. Gis isomorphic to its (right) regular representation as a permu- 
tation group. By Theorem 6, p, is a homeomorphism of G, onto itself, 
and it follows from Theorem 5 that each (right) translation is a homeo- 
morphism of G@ onto itself. For the last part of the conclusion of Theorem 
7, we need merely verify as in the proof of Theorem 5 that any translation 
is an open mapping. 

As a final novelty I establish 

THEOREM 8. Let %; be any infinite cardinal. There is a cense-in-itself 
T, space of cardinal 2°) whose homeomorphism group contains an Abelian 
subgroup of cardinal 2%) of involutory homeomorphisms. 


Proof. Select a set of cardinal X;. Let A be the additive group of the 
Boolean ring associated to the Boolean algebra of all subsets of the 
selected set. Let B be an infinite cyclic group generated by a. In 
the direct product A @ B, any element is in the py,,) orbit of infinitely 
many distinct elements. Thus, (A @ B),,) is a dense-in-itself 7, space 
and A is the required group of involutory homeomorphisms since each 
element of A is nilpotent. 
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ON A GENERALIZATION OF POLYA’S 
RANDOM-WALK THEOREM 


By F. G. FOSTER (Ozford) and I. J. GOOD (London) 
[Received 10 July 1952] 


1. We consider a particle which moves on the points of an n-dimensional 
lattice. Let the points be labelled by vectors, 


X = (2,,2,...,%_); 


with integral components, and suppose that the particle in position x 
has a probability f(y) of jumping in one step to position x+y, where 
f(y) is independent of x. Further, suppose that the probability distribu- 
tion {f(x)} is symmetrical (about the origin): 


f(x) = f(—x) for all x. 
Define 0 = (0,0...., 0), 
@y|+ |#g|+-..+ |r|; 
B,; = (0,0,...,2,..0), 


x! 


Il 


where the jth component is 1. 

A point is called recurrent if there is probability unity that the particle, 
initially at that point, will sooner or later return to it; otherwise it is 
called transient [cf. (2) 320]. In the particular case where 


1/2n, when x = +u, (j = 1, 2....,”), 
0 otherwise, 


f(x) = 


Pélya (3) proved that for n = 1 or 2, the points are recurrent, but for 
n > 3 they are transient. We shall provet that this theorem remains 
true for a wide class of symmetrical distributions {f(x)}. For n > 3 
there is no exception to Pélya’s result that the points are transient. An 
example is given, however, which shows that, even when n = 1, there 
exist distributions such that the points are transient. In §§ 2, 3 we treat 
the n-dimensional random walk, and in § 4 we consider in greater detail 
the one-dimensional case. Our main result is in § 4, where we find a 
sufficient condition and also a necessary condition for recurrence. 


+ Similar results have been obtained by Chung and Fuchs (1). Being interested 
in a more general problem, these authors obtain less precise results. 


Quart. J. Math. Oxford (2), 4 (1953), 120-6. 
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2. We use the characteristic function, 
C(0) = > f(x)e*, 
where 6 = (6,, ,,...,8,). On account of the symmetry of {f(x)}, we have 
= > f(x)cos(x.6). 


When (as will be the case in the sequel) the components of 6 are real, 
0(8) is real and —1 < C(@) < 1. Moreover, C(@) is continuous since the 
series defining it is absolutely and uniformly convergent. 

Let p(t) be the probability that the particle returns to its initial 
position at the ¢-th step (not necessarily for the first time). Then p(t) 
is the term independent of @ in the Fourier expansion in (0,27) of 
{O(6)}'. Therefore 


2a 27 


p(t) = (2m)-" | wf {C(0)} de. (2.1) 


0 
By a known theorem [cf. (2) 244], the probability that the particle never 
returns to its initial position is 


1/ > pe), (2.2) 
t=0 
a necessary and sufficient condition for recurrence thus being that 
= p(t) = o. (2.3) 
=0 


[When (2.3) is true, (2.2) is to be interpreted as zero.] We prove now 
that the probability (2.2) is equal to 


27 27 


dé 
2m)” ww. | ———. 2.4 
em | [| oe as 
0 0 
We first observe that 


S 1—{c(@)}4 
2, Pit) = (2 zac of pe iC) dé. 


C(8) attains its maximum value of unity only on a set of measure zero in 
the domain of integration. [We exclude the trivial case of no motion 
when ((6) = 1.] Therefore the integrand is non-negative and, for 
almost all 6, tends monotonically to the limit 1/{1—C(@)} as V +0 
through even values or through odd values. The desired result (2.4) 
follows by a well-known property of Lebesgue integrals [cf. (4) 28]. 
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We see then that the divergence of the integral 


ge 29) 
ford 


is necessary and sufficient for recurrence. 

We may always suppose that the given distribution { f(x)} is genuinely 
an n-dimensional distribution. For, if the particle were restricted (with 
probability unity) to the points of a sub-lattice, we could redefine the 
problem for this sub-lattice. C(®@) attains its maximum value of unity 
at 6 = 0. Further, there are only a finite number of values of @ in the 
domain of integration where C(®@) = 1. For let v,, vo,..., v,, be 2 indepen- 
dent vectors, with integral components, such that 


i.) >0 (& = 1,3....,2). (2.6) 
Then, if C(p) = 1, 
%-@= 2.97 (r = 1, ?2....,2) 
for some integers A,. For fixed integers A,, this system of equations has a 
unique solution ¢, and there are only a finite number of such systems of 


equations (obtained by varying the integers A,) which have a solution @ 
within the domain of integration. In fact we must have 


Ae] < ||v,]| (7 = 1, 2,..., 2). 


Near each of these isolated values @ the integrand in (2.5) behaves in 
the same way since each @ is a period of C(@). Therefore the integral 
(2.5) diverges if and only if 


a 


[- Boos 27 


for all sufficiently small a. 
By Jordan’s inequality, we have, for —7 < B <7, 
1—cosB = 2sin?(48) > 2B?/z?. 


Therefore n 
1—C(6) > 27 ¥ f(v,)(v,.6)?, 
r=1 


provided that |v,.6| < 7 for each r, i.e. that ||6|| is small enough. By 
(2.6) the expression on the right is a positive definite form in 0,, 9.,..., ,,. 


Therefore 1—O(0) > K(63+...+62), 





sly 


of 


i] 
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wheret K (> 0) may be taken as the smallest latent root associated 
with the quadratic form. Therefore, for all sufficiently small «, 


{ fi { Me ey = * d6,...d0, 
1—C(6) ~ 62+...+62° 
0 0 0 0 
The integral on the right diverges for n = 1, 2, but converges for n > 3. 
It follows that in the random walk of three or more dimensions, for any 
symmetrical distribution {f(x)}, the points are always transient. The 
cases of one and two dimensions, however, require further investigation . 
3. Under a rather weak assumption, a generalization of Pdélya’s 
theorem can be proved by a method which gives insight into the ‘real 
reason’ for the truth of the theorem. Our assumption, made only in the 
present section, is that 


2 ||| |2f(x) < 00. 


It follows that all first and second partial derivatives 
ec eC 
20;' 00; 20, 
exist and are continuous since, for example, 
| aC | 
20, 20, < pa jar; ay.|f(X) S 2 (Xx| |?f(x)- 
An n-dimensional analogue of Laplace’s asymptotic formula [cf. 
(5) 277| shows that, for any sufficiently small a, 
[ ... [ {C()}'d® ~ Kt-™ as t +00. 


0 0 





It follows that p(t)~ Kt-” ast>o. 


Therefore the series in (2.3) diverges when n = 1, 2, and converges when 
n > 3, and Pélya’s theorem is proved (and generalized). 

4. Finally we consider in greater detail the one-dimensional case. We 
shall obtain a sufficient condition and a necessary condition for recur- 
rence, i.e., for the divergence of the integral 


a 


dé 
| om ees 


0 
where « is positive and arbitrarily small. 


+ In the sequel K will indicate a positive absolute constant, but not necessarily 
the same constant each time it occurs. 
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Define F(r) = ¥ f(x). Then 
{1—C( ()} = 4 Sfle\ 1—cos x6) 


f(x)(1—cos x6), by evenness, 


I 
Hh48 


8 


I 


2 > f(x)sin?(420) 
T 
< 30? s x*f(x)+2 > f(x), for any M, 
T MT1 
= 46°| s (2a—1 )F(x)—M?F(M+1)\+2F(M+1) 
T 
< & > xF(z), if M|0| >2 
T 
On the other hand 


H{1—C(6)} = 2S f(w)sin*(4x6) 


> 2n-262 > a(x), if M\0| <7 


Define i 
V(r) = > xF (2), 
u(r) = ¥ xf(e), 
and Ms = [7|0|-*], 


the greatest integer not exceeding 7|@|-!. Then, when |6| < 7—2, 
2< M)\6\ <7 
and so, by the above, 
4n-*v(My) < {1—C(8)}/02 < 2V(Mp). 
Both v(r) and V(r) are non-decreasing with r, and we can define the step- 
functions w(0-) = v(M), 
W(6-1) = V(mM). 
Then, for |0| < 7—2, 
4~2w(8-1) < {1—C(6)}/82 < 2W(0-). 
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Therefore, for sufficiently small a, 


a a 





e  . —s dt 
1—C(0)~ 2) @wie) 2) Wi)’ 


ie 





<i lass “| Sy 


As too, w-t and W-" tend monotonically to zero or to positive limits: 
so the integral test can be applied, and (4.1) diverges if 


LV} = 00, (4.2) 
and only if a 
> {v(r)}-? = 00 (4.3) 


for every N. 


The condition (4.2) is satisfied in the interesting special case when the 
mean absolute step, 


2S afla), 
is finite. This condition was obtained in (1) and is less restrictive than 
that provisionally assumed in § 3 of the present paper. 
We can now prove, for example, that we have recurrence when 
f(a) = Klog |x| loglog |x|/2* (|x| > 2). 
(K is a normalizing constant.) For this distribution (4.2) is satisfied since 
F(r) < Klogrloglogr/(r—1) (r > 2), 
and V(r) < Krlogrloglogr (r > 2). 
On the other hand, if 
f(x) = K(log |x|)'+«/a? (|a| > 0), 


we have transience. For 


v(r) > K > (logx)'+* > Kr(logr)'+«, 
1 


so that (4.3) is not satisfied. 

The question whether (4.2) and (4.3) are equivalent remains open. 
Thus we should like to find a distribution { f(2)} which satisfies (4.3) but 
not (4.2). In any case a sufficient condition for their equivalence is that, 
for some e > 0 and for all sufficiently large r, 


F(r+1) < (2—e)r? 3 2F (2). (4.4) 
1 
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For we have 


u(r) = 


xf F(x)—F(x+1)} 


Wa nM: 


(2a—1)F(x)—r? F(r+1) 


. 


\— > F( x2)—r F(r+1) 
1 
r 
at os 
1 
We want to show that (4.3) implies (4.2), so we may assume that 
V(r) +c as roo. Then we see that 


> Fea) = of V(r} (4.5) 
(see below), so that fy(r)}-1 << K{V(r)}3 


and the desired result follows. 
To prove (4.5) note first that 


- 


r)> ¥ 2F(x)+8 > F(z). 


stl 
Given 7 > 0, take s > 2/n and then take r so large that r > s and 


SF) > > F(x) 


[This will be possible if } F(x) is divergent; otherwise (4.5) would be 
trivial.| Then 


> Fe) <2 > Fe) < 2s-1V(r) < V(r), 
st 


and (4.5) is proved. 
The condition (4.4) is rather weak since it is deducible from the con- 
dition that, for some constant p < 1, 


lim sup F(r) )/F([pr]) <1. (4.6) 


The proof that (4.6) implies (4.4) is quite simple and is omitted. 
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TWO DOUBLE HYPERGEOMETRIC INTEGRALS 
By L. J. SLATER (Cambridge) 
[Received 1 August 1952] 
1. Introduction 
In previous papers (1), (2) I deduced general transformations of hyper- 
geometric functions from single contour integrals of the Barnes type. 
In this paper I give two further integrals. The first is a double contour 
integral, from which is deduced a general transformation of double 
hypergeometric series. The second integral is the basic analogue of the 
first, and leads to the corresponding result for double basic series. 
In the usual notation let 
(a), = 1, (a), = a(a+1)...(a+n—1). 
It will be assumed always that there are A of the a parameters, B of the 
b parameters, and soon. Also © 
I'(a,)0 (aq)... (a4) 


T| (a); (b)] = : 
2) Ol = FE TG y).--L' Cp) 
and a dash will denote the omission of a vanishing factor in a sequence, 
thus (a)’—a, denotes the sequence 





Dy — Ops 00y Dp 4 —Bpy Bp. —Dps000y Ag — A, 
Let 
ray = r[ rte sees (d)—t | 
(e)+8, (f)—s, (g)+t, (h)—t, (j)+8+t, (k)—s—t 


and consider the integral 
—4n*], = { | T(s,t) deat 
round a semicircular contour A BCD, to the right of the imaginary axis 
in the s-plane, and a similar contour A’ B’C’D’ in the t-plane. Then 
tn) 364t 


—4n2], = — [ [ (Rei, Re'#) Re%9+# dod — 
—in -in 
im iR 
— | I'(s, Re‘?) Rie’? dsdé — 
—}r -iR 
iR in 
— | T( Re*®, t) Rie® dédt — 
-—iR -—tr 
iR ik 
4- | | I'(s, t) dsdt 
-ir -iR 


= J, +J,+d3+, say. 


Quart. J. Math. Oxford (2), 4 (1953), 127-31. 
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Also J, equals the sum of residues with respect to ¢ at those poles within 
A’ B’C’'D’ of the sum of residues with respect to s of I'(s, t) at its poles 
within ABCA. Now, under suitable convergence conditions, 

Jp, Jz, J; >0 as R->oo. 


Hence I, >limJ, = I = —}r | | I'(s, t) dsdt. 
Ro , ee 
B D C2) Cs) 
But >> > D> & l,+m,d,+n), 
p=1 v=1 m=0 n=0 


provided that these double series are absolutely convergent. 
In the same way it follows from the integral 


I'(s, t) dsdt, 
A'C'D'A’ ACDA 
where ACDA is a semicircular contour to the left of AC in the s-plane 
and A’C’D’A’ is a similar contour in the t-plane, that 


in’? 5 > > 1 —G,,—m, —C,—n). 
p=1 v=1 m=0 n=0 

Hence, under convergence conditions 

(i) re{(2+F+H+K—B—D+ 

+ > (a+b+c+d—e—f—g—h—j—k)} <0, 

(ii) re{1—- B+- F+- K+ } (a+ b—e—f—j—k)} < 0, 

(iii) rep1—D+- H+ K+ } (c+d—g—h—j—k)} < 0, 

(iv) A~B—EH+F—J+K = 0, 

(v) C—-D—G+H—J+K = 0, 
we find that 


io to 


—}r-? | | I'(s, t) dsdt 





r(—a,, —c,) SS (+4 )m((d)+ 6, )n(1—(€)+ Gy )m 
[Pa ) 2, 2, (ta, taia(iFe eG TFade” 


x (1—(9)+¢,)n(1—(j) +4, +6,)man(— 1)4tE im HC+G+Jm 
((h) +e,)n((k) Fa, Fey )min 


_o% (2)+b,.)m((6)-+4,)n(1—(f) +5.) 
a > {re wy) > p32 ea —(6)) ata (d))n((€) +5 ,,)m 


m=0 n= , ( 














(1—(h)+d,),(1 ae = ehianaana, ‘ 


(9) +4,)n((J)+6,+4,)m+n 








thin 
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Obviously this method can be extended to triple integrals and, in 
general, to multiple integrals, though the results become progressively 
more complicated. 


2. A basic double integral 
For the basic series, let 
[4 =1, [a], = (1—g*)(1—g**)...(1—g2*"—), 


@ 


1—q%*n),..(1—gaatn 
and I][ (a); (b)| — T] ae eR EET 





n=1 
We suppose that q is real, 0 <q <1, and g = exp(—7), 7 > 0. This 
restriction is easily removed, for, when the result has been proved for 
q real, it follows at once for g complex, by analytic continuation over 
the circle |g] < 1. The restriction that q be real is introduced only to 
simplify the proof by ensuring that all the strip contours to be considered 
will lie parallel to the real axis. All the other parameters are assumed 
complex. Thus, (a), (b),... are sequences of complex numbers such that 
none of the members of the sequences 


1—q-@-", ]—q®+", 
coincide for n = 0, 1,.... Now 


q?** = exp{—r(a+s)} 
and has a period of 27i/r. Hence 1/Il[a+-s] has poles at all the points 
8 = —a—n-+2nik/r in the s-plane, one set of poles in every strip of 
width 27/7. Its residue at s = —a—n is 
(— 1)"q-+D/7[ 1], I 1}. 
Let 
II(s, t) a Bi eae (f)—s, (g)+4, (h)—t, (j)+s8+4, awe 

. (a)+8, (6)—s, (c)+#, (d)—t 

and consider 
—4n%], = [ [  I(s,t) dsdt 
A'B'C’D'A’ ABCDA 

taken round the contours A(—iz/7), B(—im/7+ R), C(ia/r+ R), D(iz/r) 
and A(—im/r), D(im/r), E(im/r—R), F(—ia/r— RR) in the s-plane, and 
two similar contours A’B’C’D' and A’D’E’ F’ in the t-plane. The con- 
tours in the s-plane are indented to ensure that the first R-+-1 of each 
increasing sequence of poles fall within ABCD, and the first R+1 of 
each decreasing sequence of poles fall within ADEF. The contours 
A'B'C'D’ and A'D’ E’' F’ in the t-plane are similarly indented. 


3695 .2.4 K 
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Then 
—4n*I, 
in|t in|t 
on | [| {(R+s, R+t)—Il(e, R+t)—Ml(R+s,t)+I(s,t)} dedi 
-in|r —inir 


= J,—J,—J3+1, say. 


But J, is the sum of residues with respect to ¢ at its poles in A’ B’C’D'A' 
of the sum of residues with respect to s of II(s, t) at its poles in ABCDA., 
Thus 


> $ S > : Ii(—a,—m, —c,—n) as R>o. 
p=1 v=1 m=0 n=0 
Also, under suitable convergence conditions, 
J;, Jo, J3>90 as R>oo. 
Hence LL2>I as R->o. ‘ 


Similarly, from 


—472], = [ II(s, t) dsdt 
A'D'E’F’ A’ ADEFA 
B D C2) co 
we have —4WI=> > D> DJ Nb,+m,d,+n). 
pH=1 v=1 m=0 n=0 
The relations Mf{a+m] = I{a]/[a],,, 
and T{a—m] = (—q*)™q-*m™™" TT [a] 1—a],,, 


are used to evaluate the series of residues, and we find, under the 
convergence conditions 


I. B+ D> F+H+2K 
or B+D = F+H+2K and re > (f+k+h—b—d) > 0, 
Il. B> F+K 
or B= F+K and re> (f+k—b) > 0, 
Ill. D> H-+K, 
or D = H+K and re > (h+k—d) > 0, 
IV. A+C > £E+G+4+2J 
or A+C = E+G@+2J and re > (e+g+j—a—c) > 0, 
V.A>EH+J 
or A = E+J and re > (e+j—a) > 0, 





th 
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VI. C>G+4J 


or C = G+J and re > (g+j—c) > 0, 
that 
Isdt 1 in/t in/t 
735 | | II(s, t) dsdt 


A Cc cs) ea 
A’ nade —[(6) +4, Inf (2) +, Jnl 1+, —(€) In 
DA, PP > i oi “ p> ys (f)+a, mal ( (h)+e, Jnl ( (k)+a,, +e 3 ” 
[1+c¢,—(g)],[1+a,+¢,—( Dhara 2) 
[1+-4,,—(@) ml 1+¢,—(C) Jn 


bony SS [(@+4, Jl) +4, Jul 1+, —(F Ym 
_ Il(b) . d. 
> > { Ont) > > e+b lortab td. © 


+d,—(h)],{1—d,—b, —(k) |m+n 2 (2) 
(1+6,—(6)]nl1+d,— (d)), 





x 











Q, = (— ] )(4-E—J)m HC—G—J)n q L(e+j—alm+ E(g+i-c yv 
vw, q'4-E—Jaum +HC-—G—J)ey n—J (ay m+ey n) x 


x gq 4—Edimin +1)+(C —G)hn(n +1)—§J(m+nXm+n41) 
4 , 


Q. —_ gf B-Fmin +) D-H yntn +1)-4 Kn +nlin +n +0) 
x (— ])(B-F-K)m+(D-H —K)ng 2 +k —b)m+ X(h+k—d)n x 


he x q? -F —K)bum+(D—H —K)dyn—K(bum+dyn) 


The first set of double series are all convergent if 

Vil. A> £E+J or C>G+4+Jd or A= E,C=G6,J = 9, 
and the second set of double series are all convergent if 

Vill. B> K+F or D>K+4H or D= H, B=F,K = 0. 
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INVERSE FACTORIAL SERIES 


R. C. T. SMITH (Armidale, N.S.W.) 
[Received 5 September 1952] 

InvERSE factorial series are closely related to the interpolatory series 
treated in a previous paper (3). The following theorem will be proved. 
If the coefficients in the inverse factorial series 
l!a, 2!a, 





tice 
+ erie (1) 
satisfy the condition >) 2” lam | < 0, (2) 
m=0 
then the series converges for all finite z and 
_ 1  (—1"A(—1) 
AG) = FG) S ri(z+r) ' 


Convergence of A(z) for all finite z follows immediately from Landau’s 
expression (1) for the abscissa of convergence 


lim log ; > ay} [logn 


1 
> a,| < <= » |y,|2™ < — 
man Qn Qn 


m=n 
for n sufficiently great because of (2). 
To prove (3) we start from the elementary identity 


since 














% l!a, n! Ay, we (=1)o™ 4 

ma | a id 2(z+1)...(2+n) z r!(z+r) ’ (4) 

where bf) = a4 att ot. cde : (5) 
(n—r)! 


I show that the double series 








(—1) 
z ri(e+r) 4 > 


converges absolutely and so justify ae equation 








a , lla, _ ~ (-1)%, 
z een - 4 ri (z-+r)’ (6) 
— pla, 
where i Dae (7) 
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Ifz 4 0, —1, Pe we have 
= — 1 < p!la,| 
> ste r! —r)! 
a7 z pice (p—r) <E ALG r)! 
a p p! 
= K - = K a,,|2? <0 
5 a, y r!(p—r) 2, 
p=0 r=0 
from (2), which proves the assertion. To obtain (3) we note that 
(p+l)a, T(p+l)a, my 
= — s 
=> fh resere| -> T(p—r+1) p—r+l) abi (8) 


and multiply (6) by 1/T(z). 
The convergence of the double series 











implies that ‘S$ oe < 0, 
r=0 

and therefore b, = o(r!), (9’) 
= 1\b 
YS = |2] <0 (9”) 
ra r | ! 
r=1 





if b, is defined by (7). 

Naturally (3) holds under much less restrictive conditions than (2). 
A well-known necessary and sufficient condition (2) that a function 
f(z) = T(z)A(z) can be represented by a convergent factorial series 


= ! 
n= 2 erat +n) 


is that it be a Laplace integral 





1 
f(z) = [ we2g(u) du (10) 
6 
with d(u) = s a,(1—u)" (11) 
n=0 
and a, = O(n*) 


for some positive k. Obviously the series (11) converges for |l—u| < 1. 
If we suppose (11) to converge for |1—u| < 1+8, 8 > 0, then ¢(u) 
can be expanded in the form 


i 


r=0 


(12) 
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with 6, given by (8). If the series (12) is such that 





converges, (10) can be integrated term by term for rez > 0 and we 
again obtain (6). 
In (3) the following consistency propertyf is proved: if 














oe i (—1)"b, 
A) = Tey D retry "7 
— 1 [b, b, 
where p 3 oi < 0, fe o(r®), 8 > 0 arbitrary, (14) 
l — (—1)"A(—n-+A) j 
then A(z) = Te- 9 em (15) 


n=0 
for rerX > 0. 


This can be translated into a property of factorial series if (3) is 
equivalent to (1), e.g. if (2) holds. Incidentally (2) implies (9’), (9”), con- 
ditions sufficient for (14) to hold. 


Examples: (i) a = 1, a, = 0 (m > 1). 
The consistency relation (15) gives 


i> e] 


ne (—1)" 
T(w+1)  T(w—A) p3 n! T(1—n+A)(w+n—A) 








for reA > 0. Substituting w = z+a—1, A = a—1, we get 


if . (—1)" 
T(z+a) T(z) LZ, n! T(a—n)(z+n)’ 





T(z)P(a+1) © (—1)"a(a—1)...(a—n) 
T(iz+a) n! (z+n) 


n=0 


for rea > 1. Analytic continuation shows that this well-known result 
(4) holds for rea > 0. 


i.e. 








ro __})m 2m 
i) (2)"4e) =D Tee 
From (3), (4x)-*J,(x) = = wee 


+ There is a minor change of notation: we replace z by —z and A by —A. 








anc 


2. 
3. 
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and, from (15), 
hail — eae S (=1)"($2)" 9 F_n (2) 
(32) 7A, (2) = T(v—A) ry n! (n+v—A) 
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A TWO-POINT BOUNDARY PROBLEM FOR 
INFINITELY DIFFERENTIABLE FUNCTIONS 


By J. M. WHITTAKER (Sheffield) 
[Received 9 September 1952] 


1. Many years ago I proposed the following problem [(4) 465]: 


Let (p; q) be any complete pair of sequences and f(z), g(z) any integral 
functions. Is it always possible to find an integral function h(z) such that 
Howd(1) = frm(), ——hiaa(0) = gO) (n > 1)? (1) 

A pair of sequences (p,, P»,.--; 1, Y)---) is said to be complete if there 
are, so to speak, just enough equations (1) to determine the unknown 
function h(z) in favourable cases: to be precise, if the operators f‘»(1), 


f‘@(0) form a basic set. Denoting by D(m) the number of p’s and q’s 
which are less than m, the necessary and sufficient conditions for a 


complete pair are D(m)>m (m>1) (2) 
and D(m,) = m,, for an infinite sequence m,, my,... . (3) 


It was shown that the problem can be answered affirmatively in the 
case of the pair (0, 2, 4,...; 0, 2, 4,...). The resulting theorem is equivalentt 
to the fundamental theorem of Guichard’s that, if f(z) is any integral 
function, an integral function g(z) can be found such that 


g(z+1)—g(z) = f(z). (4) 

The case of the pair (0, 2, 4,...; 1, 3, 5,...) was likewise answered 
affirmatively. In both these cases the pairs have an obviously cyclic 
character and Pélya (1) has shown that the results can be extended to 
a much wider class of pairs, likewise possessing a cyclic character. 
More recently Vermes (3) has introduced the valuable notion of a 
complete pair of bounded span, i.e. one for which the inequality 

M,+1—™, < K (5) 
holds in addition to (2), (3), and has shown that the equations (1) possess 
a unique solution in certain cases. But no substantial progress has yet 
been made for a general complete pair. 

My object here is to show that the problem, and indeed much more 
general problems of the same kind, can be solved if, instead of dealing 
with integral functions, we consider functions of a real variable possessing 

+ Proof partly in (4), 457 and partly in § 5 below. 
Quart. J. Math. Oxford (2), 4 (1953), 136-41. 
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differential coefficients of all orders in —oo < x < 00. Inthe subsequent 
work all numbers will be assumed to be real. I prove 

THEOREM 1. Given any complete pair (p;q) and any sequences {A,,},{B,}, 
a function f(x) possessing differential coefficients of all orders in 


—o<4%< © 
can be found such that 


fPP%1)=A,, f(0)= B, (n2B}). (6) 
2. Lemma 1. Given an integer p, a positive number 5, and two sets of 
numbers @y, Ag,..., 4, and A,, Ag,..., Ay, there is a trigonometric polynomial 
F(x) such that 
|\FO(r)|< 8 (—o<2< 0; k=0,1,..., p—]), (7) 
and |F@(a,)—A,|+...4+|F@(a,)—A,| < 6. ( 
Suppose first that 0 << a, < a, <<... << a, < 2m and take 
F(z) = >) d,, cos(mx—6,,), 


m=1 
where d,, = +D/m»”*', D being a constant to be chosen later, and the 
signs and phases are chosen as follows. 
Let « be the first integer such that 
d,+2?d,+...+a?d,—A,| < D, 
the d’s being taken positive if A, > 0 and negative if A, < 0. Moreover, 


take 6, = ma,+4pr (m = 1, 2,..., a). 


Next, let 8 be the first integer such that 
(a+ 1)?dy44+...+P?dg—A,| < D, 
the new d’s having the sign of Ag, and let 
6,, = magt+3pr (m= atl, a+2...., B); 
y, 5,..., v are defined similarly. Then 


x B 
Yd,m*+ > d,,m”cosm(a,—a,)+...+ 


m=1 m=atl 


|FO(a,)—A,| = 





v 
+ > d,,m?cos m(a,—a,)—A,| 








m=put+1 
B v 
<D+D| > m1 cosm(a,—a,)| +...+D| > m- cos m(a,—a,,)| 
m=at+l1 m=pt+1 i 
1 
< Dit +7 H(a—a)) +--+ —conee H(a,—a)| 


< nD max{1, cosec }(a,—a,), cosec }(a;—a,),..., cosec $(a, —a,,_)} 


nDM (say). 
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The same inequality holds in the case of the other a’s. Moreover 


N Cs) 
|F(x)| < > |d,,|m*< D ¥ m= (k= 0, 1...., p—1), 
1 m=1 


so that it is sufficient to take D = 8/2n?M. 
If a,, a,... do not lie in (0, 277), let A, B be such that 


a, = Aa,+B, a, = Aa,+B, 
all lie in (0,27). As above, find a trigonometric polynomial G(x) such 
that |G(x)| < A-*S (k= 0, 1,..., p—1), 
|G (a,)—A, A-?|+...+|G(a,,)—A, A-?| < A-*8. 
F(x) = G(Ax-+ B) is then the function required. 
LEMMA 2. Given 


(i) @ positive decreasing sequence {8,}; 
(ii) an increasing sequence of integers {v(p)}; 
(iii) a sequence {a,}; 
(iv) a double sequence {A,,,} (n = 1, 2,..., v(p); p > 1); 


then there is a function F(x) possessing differential coefficients of all orders 
in —OO < x < 00 such that 


\P(x)| <8 (—0 <2 < @) (9) 
and | F)(a,)—A,y|+...+|FPAy»)—Apup| <8) (p21). (10) 
In accordance with Lemma 1, there is a trigonometric polynomial 
F,(x) such that |F.(x)| < 48, 
\Fy(a,)—Ay|+.--+|Fi(@yy)—Aivn| < $8, 
and a similar polynomial F,(x) with the properties 


Fyl2)| < 558 | Fa(@)| < 3p8s/0(1), 


| F'3(4,)—{ Ag — Fy(a,)}| +--+ | F(a) —{Aavay— Filaye)}| < $82, 
and so on; e.g. the properties of F;,(2) are 
| , 1 . 1 
Fa)! < 5580, | Fa(x)| < geo), | P3(2)| < gs O2/¥(2), 
\F3(a,)—{As— F(a) —F2(@)}| +. < 38s: 
It is evident that the series 


F(a) = F(x) +Fy(a)+... 
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can be differentiated any number of times and that 
|F@(a,)—A,, | +..+ | FO" 4») —A pupy| 
< | FP (a,)+...+ FY (a,)—A,,|+ > | F)(a,)|+-... 


q=prl1 


< 4$5,+(p) ae (p) < 8,. 
q=prtl1 
3. Lemma 2 can be modified in various ways. Thus, let f(x) be a 
function continuous in a finite interval (a,b). Then (9) can be replaced by 


a)—f(x)|<8 (@<2 <6). (11) 
For, by the fundamental theorem of Weierstrass, there is a poly- 
nomial P(x) such that 
f(x)—P(x)| < 38) (a@<«4 <b). 
By Lemma 2, there is a function G(x) such that 
t)|< 389 (—0M< 4% < @) 
and |GM(a,)—{Ap,— PO(a,)}| +... << 8, (p 2 1). 
Thus F(x) = G(x)+ P(x) satisfies the required conditions. Moreover 
it is evident from this construction that a trigonometric polynomial F(x) 


can be found to satisfy (11) together with (10) for p = 1, 2,...,q. One 
consequence of this is sufficiently curious to deserve mention. 


THEOREM 2. Given 
(i) a function f(x) continuous in (a,b); 
(ii) a sequence {a,,} (n > 1); 
(iii) a double sequence {Ayn} (p 333 
there is a —— ws )} of poe Ne eieamill such that 
) > f(x) as k > c, uniformly in (a, b) 
and iy >A 
F(x) is the trigonometric polynomial such that 
—f(x)|<k- (a<x <b) 


pn 48 k > 00, for all p, n 


= FP(a,)—A,,|+..-+|FP(a,)—Apel <b? (p = 1, 2,..., bi), 
so that FYP(a,)—Apn| < kk (k > max(p,n)). 

4. Coming now to the proof of Theorem 1, we observe first [(5), 50] 
that the equations (6) are satisfied by a unique integral function f(z), 
provided that A,,, B,, tend to zero sufficiently rapidly, say if 


|A,|+|B,| < p(n). 


n? 
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In the general case, construct, in accordance with Lemma 2, a function 
F(x) such that 

| PO(1)—A,|+|F@(0)—B,| < p(n) (n > 1), 
and write A, = A, —F*(1), B, = B,— F@ (0). 
Let G(x) be the solution of the ee 
G1) = A,, G0) = Bi. 

Then f(x) = F(x)+ G(a) is the required solution. 

The same method can be used in many similar problems, e.g. 

THEOREM 3. Let {a,}, {A,} be any sequences. Then there is a function 
f(x), possessing differential coefficients of all orders in —wo <4%< @, 
ee fa,) =A, (n> 0). 


5. Two problems arise in connexion with Theorem 1. Bearing in 
mind the connexion between Guichard’s theorem and the two-point 
problem for integral functions, is it true that, if f(a) is a given function 
possessing differential coefficients of all orders in —oo < x < o, then 
there is a function g(x) of the same kind such that 


g(x+1)—g(x) = f(x)? 
In the case of integral iets pe proof is as follows. Given f(z), 
write f(z) = f,(z)+/.(z), where f,(z) is even and f,(z) odd. Find h,(z) so 


that EMA) = 4/200), PMO) = 0 (mS 0). 
Then h,(z) is an odd function and 
e+ d)—hle—B) = DOM) — MOB) 


n=0 


«o 


“2 & 





= fi (2). 


Similarly find h,(z) so that 
AQn+D(4) = Ef "+ V0), h2n+D(0) = 0, 
and, in consequence, 
he(z+4)—ho(z—4) = f(2)- 

Then g(z) = h,(z—4)+h,(z—}) is the required solution. However, this 
argument does not extend to infinitely differentiable functions, since 
there is no longer a Taylor expansion. 

6. The second problem is also suggested by known properties of 
integral functions. When these occur in the data of interpolatory 
problems, it is generally possible to relate the order and type of the 
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solution to those of the given functions. For example, in Guichard’s 
theorem it is known that g(z) can be found of the same order [(5), 22] 
and type (2) as f(z). Infinitely differentiable functions can be classified 
to a certain extent by the rate of growth of the derivatives and, if this 
is not too rapid, by quasi-analytic classes. It is natural to inquire if, in 
results such as Theorems | and 3, it is possible to relate the rate of growth 
of the solution to that of the given sequences. However, the method of 
approximation used in the proof of Theorem | is not well adapted to deal 
with questions of this type. 
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THE COEFFICIENT THEORY OF INTEGRAL 
FUNCTIONS WITH DOMINANT 
EXPONENTIAL PARTS 


By R. WILSON (Swansea) 
[Received 20 September 1952] 


1. Introduction 
WE are concerned here mainly with integral functions of order 1 and 


type h, (> 9), + 
F(z) = 2 ont = ase , (1) 
The Laplace transform of such a iio [(3) § 1, (5) §§ 20, 21], 


f(z) = 2 nia,z"1 = 2 ¢,27*-1, (2) 


is then regular outside the circle |z| = h, and singular at one point on 
the circumference of this circle at least. 
If f(z) is meromorphic on the circle, it can be written in the form 


=> (> gattg| +i) (3) 


v=] ‘(p= 
where each |a,| = h, and f*(z) is regular outside |z| = h* < hy. 
The inverse transform of (3) takes the form 


where F'*(z) is an integral function of order at most 1 and type h* < hy. 
It may happen, however, that f(z) is meromorphic on a succession of 
circles |z| = h,, |z| = hg,... with h, > hg... > h* and in this case (3) and 
(4) continue to hold with the proviso that |a,| > |a,| >... > |a,|... > h*. 

The dominant portion of (4) consists in these cases of exponentials of 
type h, multiplied by appropriate polynomials in z, which may happen 
to be constants. Again, there may be secondary sets of exponentials of 
type h. < h,, tertiary sets of type h, < h,, and so on. 

I first obtain necessary and sufficient conditions in terms of the 
coefficients a, of F(z) of (1) that this may be so. I then determine the 
values of the constants a,, A,,, arising in (4) in terms of the coefficients a, 
of (1). The method used is to apply the classical Hadamard theory 
[ (2) §§ 14-22, (1) § 85, (4) § 6] to f(z) of (2) and then employ the relations 
between c, and a, to get the constants a, and A,,, in terms of the a,. 
Hadamard’s classification of functions meromorphic in a circle [ (2) § 22, 


Quart. J. Math. Oxford (2), 4 (19F3), 142-9. 
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(1) 335] is then applied to get a natural classification of integral functions 
with dominant exponential parts. Finally, some extensions of the theory 
to integral functions of any finite order and mean type are given. 


2. Functions analytic near infinity 
The coefficient theory of functions regular at the origin but mero- 
morphic in its neighbourhood was developed by Hadamard in his thesis. 
For our purpose it is necessary to restate this theory in terms of functions 
f(z) of (2) which are zero at infinity and regular there but meromorphic 
in its neighbourhood. The relevant results are stated in the theorem 
below, in which I write D,,, for the Hankel determinant 
ICn+p+yl (u,v = 9, 1, 2,..., 8). (5) 
THEOREM 1. Necessary and sufficient conditions that f(z) should have on 
its circle of convergence \z| = h, exactly p, poles and no other singularities; 
on its next circle of meromorphy \z| = h, exactly p, poles, and so on; are that 
lim sup |D,, ,|"" = hyt? (v= 0, 1, 2,..., p;3—2), 


n,v | 
no 


; ijn — JP 
lim IDn.-1! im == Apr, 
nO 


lim sup |D,,5,4./!" = Aprhgt? (v= 0,1, 2,..., pe—2), 


no 


—e 1jn — Fripp 
lim ID.5.+-.-1! in = AP hP, 
nc 


and soon. The affixes of the p, poles are given by the zeros of the polynomial 


lim Kp AtNDis.-» (6) 
nc 
where K, (2) = 1 zZ wag es 4 
Cn Cn+1 Crip | 
| ° e ° ° . ° . . ° . | 
| 
Cn+v-1 Cnty od . . Cn+2v-1 
and the affixes of the p. poles are given by the additional zeros of the poly- 
nomial , ‘ es 
Tim Ky tna?) Darvtp.—v (7) 


and soon. The zeros are counted according to multiplicity and the poles are 
of the same multiplicities as the respective zeros x,. 

Here the polynomials (6), (7), and any subsequent ones, determine the 
constants a, and the degrees m, of the polynomials in (4). To get the 
equations for the A,,, we have to develop (3) in powers of z—" and identify 
the coefficients of the corresponding powers with those in (2). Thus 


q. ; My ; , ; 
Cut = > | > es n+t—p+1 App ant—m+l) + O(h*”) (¢ — 1, 2,009 P), (8) 
v=1 ‘p= 
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where p is the total number of poles under consideration, counted 
according to multiplicity. Equations (8) give, with appropriate deter- 
minations of sign, 


By, = lim A/M,;, (9) 
nO 
A denoting 
0 0 ‘ 1 y 0 
Cnyr "Cay att? HC n 2p or te , —™ Cn 42mg Qt? 
tue “Catt? Cuneo Tas aiahi attP— meth | 


and M,, the minor of the top left-hand element of the determinant A. 
In particular, if the poles are all simple, then gq = p and, to within 
sign, writing A, for A,,, 





7 oe 0 1 
A, = lim , ite / antl x oy —c, 
"  aereol Ong, ath atl , antl II I r 
(10) 
| Cn+p ay? ° «e*? ° apt? 
i.e. A. = lim b 0€ni1 +51 Cnyet-. -+6,- 1En+p 
v alias aPt1P (z) 
p-1 
where P(z) = TT’ ( Z— Oy, = 2 b, 2°, 
p= 


the factor (z—«,) being missing from the product. 


3. Coefficient theory 

Bearing in mind the connexion between (3) and (4), and making use 
of the relation c,, = n!a,, we can restate Theorem | as a theorem con- 
cerning integral functions with dominant exponential parts. In doing so 
I shall write D,,, for the determinant 


\(m+-p+v )! Ansutvl (u, v = 0, 1, 2,..., 8) 

deduced from (5), and ,,,(z) for the expression obtained by replacing 
in K,,,(z) of (6) every c,,, by (n+v)!a,,,. We thus obtain 

THEOREM 2. Necessary and sufficient conditions that an integral function 
> a, 2" of order 1 and mean type shall have dominant exponential parts of 
type h,; secondary exponential parts of type h,, and so on; are that 
lim sup|D,,,|"" = Ayt+2 (v = 0, 1, 2,...,p,—2), _ lim|'D,, 4/2" = hp, 

no 


no 


n,pi-1 


lim sup|Dy,»,4y/!" = hphyt? (v = 0, 1, 2,..., Pp—2), 
no 


‘ —— 0, bP 
lim |Dppy+ps—1l¥™ = hPhpe, 
no 
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and so on. The exponents of the elements of type h, are given by the zeros 


of the polynomial : 
if the poly lim &,,»,(2)/Dap.-» 


the exponents of the elements of type h, are given by the additional zeros of 
the polynomial Tim 8y,p.+p2(?)/ Dnprtp.—v 

and so on. The orders of the polynomials occurring in (4) are determined 
by the multiplicities of the corresponding zeros «, in the above polynomials. 


The constants’A ,,, arising in the polynomials of (4) are given by (8) and 
(9) or (10), as the case may be, after replacing each c,,, by (n+v)!a,,, 
iy = I, 2...., ). 


4. Classification 

In accordance with Hadamard’s classification (2) the following cases 
may arise in functions having the form of f(z) of (3): 

(i) f(z) is rational; (ii) f(z) has only a finite number of poles together 
with an essential point at the origin; (iii) f(z) has an essential point at 
the origin which is a limit-point of poles; (iv) f(z) has on its circle of 
meromorphy, at least one singularity which is non-polar, but outside it 
only a finite number of poles; (v) f(z) has on its circle of meromorphy 
an essential point which is a limit-point of poles, but no other singularity 
of this kind. 

In cases (i), (ii), (iv), f(z) takes the form (3) in which now the affixes 
of the poles «, are not necessarily all on the circle of convergence. They 
all lie outside the circle of meromorphy and are distributed between this 
circle and the circle of convergence, there being at least one pole on the 
circumference of the latter. In case (i), f *(z) is a polynomial in z-! which 
may reduce to a constant or be zero; in case (ii), f*(z) has an isolated 
essential point at the origin and no other singularities; in case (iv), f *(z) 
is regular outside the circle of meromorphy of f(z). 

In case (iii), f(z) takes the form, in which lima, = 0 (n > 00), 


fie) = > (>, pate — Ale} 4%), (11) 


where the Q,(z~!) are polynomials introduced to secure uniform con- 
vergence of the Mittag—Leffler expansion [(1) § 76] outside the neigh- 
bourhood of the poles and the origin and f*(z) is the expansion of an 
isolated essential point at the origin. 

3695 .2.4 L 








146 R. WILSON 


In case (iv), f(z) takes the form, in which lima, = a, a point on the 
circle of meromorphy, 


$= > (> eer o,f) +7%) (12) 


v=1 ‘p=1 
where the Q,{(z—«)-1} are polynomials introduced to secure uniform 
convergence of the Mittag—Leffler expansion outside the circle of mero- 
morphy |z| = a except at the poles «,, and f*(z) is regular outside the 
circle |z| = a. It will be noted that f(z) may have on |z| = a other 
singularities than that at z = «. 

The operation of the inverse Laplace transform presents no difficulties 
in the first three cases. We get, in fact, formula (4) where, in case (i), 
F*(z) is a polynomial which may reduce to a constant or be zero; in 
case (ii), F*(z) is an integral function of order at most 1 and minimum 
type; in case (iv), F*(z) is an integral function of order at most 1 and 
type h*: that is, type less than every |a,|. 

Applying the inverse transform process to (11) we get, with lim «, = 0, 


Fe) => { (Aw zt-l)ews_$,(2)| + F*(2). (13) 


Here the polynomial S,(z) removes the same number of initial terms 
from the expansion in the brackets {} as Q,(z~1) does from the expansion 
in terms of z~1 in the corresponding bracket in (11). 

Let g(z) consist of all those terms of (11) for which |a,| < 6r, where 
0<6@< 1. By an appropriate determination of each corresponding 
Q,(z-1), as in Mittag—Leffler’s proof (1), we ensure that, for |z| >, 
\g(z)| < ¢, given. Then G(z), the corresponding ‘remainder’ function 
in the inverse transform, is me by 

G(z) = =— | e*9(¢) d¢, 


55 
C 


where C may be taken to be a circle |z| = r’ > r. It follows that with 
\z| < R, given, |G(z)| < Ke, for some fixed K > 0. Since F'*(z) is here 
an integral function of order at most 1 and minimum type, the uniform 
convergence to F(z) of (9) is established for finite values of z. 
Applying the inverse transform process to (12), we get, with lim «, = a, 


Fe) => (3 & Ay) 2h- tem? 8,(2 Jer! + F(z). (14) 


v=1 
Here the expression S,(z)e% removes the same number of initial terms 
from the expansion in the brackets {} obtained after developing as a 
series in z multiplied by e% as does Q,{(z—«)~1} from the expansion in 
terms of (z—«a)-! in the corresponding bracket of (12). 
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In (14), F*(z) is an integral function of at most order 1 and type a, 
and a similar argument to the above, in which the point z = a plays the 
part of the origin, is sufficient to establish the uniform convergence of 
F(z) of (14) for finite values of z. 

We thus obtain a classification of integral functions with dominant 
exponential parts of two kinds: those which are dominated by exponen- 
tial polynomials and those which are dominated by certain types of 
Dirichlet series with complex exponents. 

The Dirichlet series whose properties were discussed by Regensburger 
(6) form a special class of those here dealt with. Both satisfy the con- 
dition that the |«,| be bounded, but the former also requires the bounded- 
ness of the m, and the convergence of 


2) my 


2, An | ‘ 


5. A generalization 
Now suppose that F(z) is an integral function of finite positive order p 
and type h (> 0). Then we can replace (1) by 


2 ~g"= Dera (15) 

where o = p~!. The generalized Laplace transform} of F(z), 
z = ¥ T(no+o)a z= Se, z-n-l, (16) 
is then regular outside the circle |z| = h? and cuits at one point of the 


circumference of this circle at least. 
We first note that the generalized inverse transform of 


2) 
(z—a)- = 2 a%z-*—1 


is ia r rs = E,(az), (17) 


so that we wish to pen necessary and sufficient conditions in order 
that F(z) may have dominant elements of the form E,(az), these functions 
being of order p and type h = |a|?. 

On the other hand, the generalized inverse transform of 


(z—a)- ll oe > nar 1y-n-1 
is nant2 p> ll [(no-+o—1)—(o—1) Ja"12" as 
I'\(no+0) 


I'(no+c) 











1 


‘| fies (3), Part II, where further references will be found. 
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If p is not an integer, other functions of order p and type |«|? arise 
besides H,(az). If p is an integer, then (18) takes the form 


a”—Pzn—p p— 1 
P(z) + pate? > aerate =| B,(o2) — 7] 
= Q(z) + E,(az)(A+ Be), 
where P(z), Q(z) are polynomials of degrees p—1 and A, B are constants. 

It is clear that only when p is an integer can we obtain a proper 
generalization of the preceding theory. Even then, in the formula 
corresponding to (4), the polynomials are functions of 2, and, further, 
the constants in those polynomials are not the same as the A,,, occurring 
in the formula corresponding to (3). In fact, the calculations to determine 
those constants will be extremely heavy and it is not of sufficient interest 
to undertake them. The fact is that, when p = 1, then p = o and the 
symmetry of the theory is destroyed when p + 1. 

However, there is one case which can be dealt with fairly easily, even 
when p is not an integer, and that is when the poles of f(z) are all simple. 
We make modifications to Theorem | similar to those made in Theorem 2 
but resulting from the relations (15)-(17). We write D,,, for the deter- 
minant 





PE (m+p+vt Veolansn+yl (gs, » = 0, 1, 2...., 8), 
deduced from (5), and &,,,(z) for the expression obtained by replacing 
in K,,,(z) of (6) every c,,, by I'[(n+v+1)o]a,,, to get the following: 
THEOREM 3. Necessary and sufficient conditions that an integral function 
of order p and mean type > a,,2” shall have dominant elements of the form 
E,(az) of 7 h,, without polynomial multipliers; secondary elements of the 
fares E,(az) of type hy < hy, without polynomial multipliers, and so on; 
are that limsup|D, |!" = hy+? (v = 0,1, 2,..., p,—2), 


no 


lim |D,yp,-11"" — he, 
nO 
4 / 
lim sup |Dpprylt!™ = AEABEY (v= 0, 1, 2-5 Pp—2), 
no 


lim|D,.,+p,-1! = hp hy, 
nD 
and so on; also that the zeros of the polynomials 
tim &n,p,(2)/ Dap.» lim AK ieee aisananits 


and 8o on, are all simple. The poms of type h, are given by the zeros 
a, of the first polynomial; the exponents of type h, are given by the additional 
zeros of the second polynomial; and so on. 
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Since the poles are all simple, g = p and in place of (4) we now have 
= $A, B,(a,2)+F*2), (19) 


where F*(z) is an integral function of at most order p and type h* with 
h* < |a,\P (v=1, 2,..., p). The constants A, are given by (10) after 


replacing the c,,,, by I[(n+v+1)o]a,,,. 

A similar classification of integral functions of order p and mean type, 
with dominant elements of the form E,(az), without polynomial multi- 
pliers, holds as in § 4. Corresponding to case (i), F*(z) in (19) is a 
polynomial which may reduce to a constant or be zero; in case (ii), 
F*(z) is an integral function of at most order p and minimum type; in 
case (iv), F*(z) is an integral function of at most order p and type 
h* < |a,|? (v = 1, 2,..., p). 

The formulae corresponding to (13) and (14) are respectively 


F(z) = > [A, E,(a,2)—S,(z)] + F*(2) 


v=C 
and => [A, E,(a, 2) az) |+ F*(z) 


In the former lim «, = 0 and F*(z) is an integral function of order 
at most p and minimum type; in the latter lima, = « and F*(z) is an 
integral function of order at most p and type «. 
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NOTE ON A PERSYMMETRIC DETERMINANT 
By W. SEIDEL (Princeton) 
[Received 5 November 1952] 


Ir is known [(1), (3)] that the persymmetric determinant 


D,(A, x) = |P%;(x)/P%(1)| (i, = 0, 1,..., m1) (1) 


t+4( i+3( 


of order n, where A is any positive number and P()(x) denotes the ultra- 
spherical polynomial of degree n and parameter A, is expressed by means 
of the relation D(A, x) = C,(A)(a®—1)imm-», 

where C,,(A) is a constant. Two expressions have recently been obtained 
for C,,(A). One of these [(1) 5] is in the form of a multiple integral: 


1 


n! 2” 


C,,(A) = | si | sa sin?- 1b Hy, (cos d,,—cos ¢;)? dd,...dd, 


(n >2) (2) 
and the other [(4) 151] has the simple explicit form 


— gnin-y PT] THO} 
Cn) = 20 | | @,eatr—o, (n > 2), (3) 


where, as usual, (a), denotes a(a+-1)...(a+r—1). A determinant closely 
related to (1) has been considered earlier by MacRobert [(5) 4]. 

The purpose of this note is to show that formula (3) is an almost 
immediate consequence of a recent result of Brafman’s [(2) 945]. We 
use the following special case of one of his formulae: 





S P20) 
a PY(1) 





+t = 14.F(}, 15+}; 2). (4) 


The method used here seems to have been first applied by Szasz (7) to 
the evaluation of persymmetric determinants. 

The expression appearing on the right-hand side of (4) has the con- 
tinued-fraction expansion [| (6) 348] 
t a,?a,t? 


1+?,F,($, 1;A+4; —é) = ee pe nae 








1 


where = ——— 
2+1 


Quart. J. Math. Oxford (2), 4 (1953), 150-1. 
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and 
al 4y(A+-y—1) a ae BV EIN2A+- 271) 
fav = ~~ (2) 4y—3)(2A+-4y—1)’ atl ~ Oy 4y—1)(2A-+-4y+1) 
(v > 1), 


which is a special case of Gauss’s classical continued-fraction expansion 
for the hypergeometric function. 
Since (2) implies that all the C,,(A) are different from zero, setting 
$,(A) ai (— 1jie-207,(A), 
we obtain by a known result in the theory of continued fractions [ (6) 324] 
the relations 


d (A), ~2(A) C,(A)C,_2(A) ¢ 
—o 9 = ys _ —@,_ => 2 ’ 
$3_4() OF-10) Jikan 
and ¢,(A) = O,(A) = 1. Since it is directly verified that C\(A) = 1, a 


simple induction proves (3). 
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ON THE SUMMABILITY |C| OF A POWER 
SERIES 


H. C. CHOW (Taipeh) 


[Received 27 November 1952] 


1. IN studying the summability |C| of the power series 


fle) = Fane" = Yanrmen (1) 


on its circle of convergence, we may start with a supposition about the 
function f(z) in the neighbourhood of a point on the circle and about 
the coefficients. A result of such a kind has been given by the present 
author,t+ who proved that, if the radius of convergence of the series (1) is 
—" a, = O(n") (y > —1), (2) 
the series (1) is summable |C,k|, for every k > y+1, at every regular 
point of f(z) on the unit circle. Since (2) implies 


20 * len < 00, (3) 


“ 
for every k > y+1, one may expect that the above result will be still 
valid if the condition (2) is replaced by the condition (3), and, further- 
more, that, if (3) holds, the summability |C, k| of the series (1) at a point 
on the unit circle depends only on the behaviour of the function f(z) in 
the neighbourhood of that point. The object of this paper is to prove 
that these conjectures are certainly true. 

It is well known{ that (3) is itself a necessary condition for the sum- 
mability |C,k| of the series > a,,e”*9. 


2. We suppose throughout that the radius of convergence of the 
power series (1) is unity. Let ‘*(6), where k > 0, denote the nth Cesaro 
mean of order k of the sequence na,, e””?, i.e. 


n 
AK tk (0) = > Ane, ef, 


T(n+k+1) ni 
m k — . 
where A, = T(n+1)0(k+1)  T(k+1) 





+ H.C. Chow, Sci. Record, Acad. Sinica, (2) 1 (1947), 20-21. 
{t E. Kogbetliantz, Bull. des Sci. Math. (2) 49 (1925), 234-56. 


Quart. J. Math. Oxford (2), 4 (1953), 152-60. 
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The series 5 a,,e”“® is said to be absolutely summable (C,k), or summable 
\C,k|, if its (C,k)-transform > n-'k(@) is absolutely convergent. 

Now I shall prove the following theorem, which is, in fact, an analogue 
of a theorem due to A. C. Offord.t 


THEOREM 1. Let 6 be a point within an arc («,B) on the unit circle. 
Ifk >0 and ¥ n-*\a,,| < «, the necessary and sufficient condition that 
the series 5 a,,e"*® should be summable |C,k| is that 





cp B 
ZH | FOO —2)* + eo+ eae de] < 00, (4) 
where |z| = r = 1—1/n and cy = ¢,(8) and c, = ¢,(0) are certain con- 
stants independent of n. 
Proof. Since zef"(ze®) = ¥ na, 2%", 
oo i (z i0 
it follows that > AE tk (6)2" = an _ ) 
n=1 —F 


Let C denote the circle |z| = r <1. Then 











’ 1 ef’ (zei8 ei(n+k "iz . 
AK tK(8) = —— (o a= (Pe 6) 
2mt J 2"(1—z) 27 z"(e—z) 
Cc c 
= iik(6)| _< Lf_f'@) 
H st [a oa Bs ee 
ence Phe Za E | Dari | 2"(e0 —z)k z 
Write Q(z) = (e—z)-*+¢,+¢, z, (6) 
where cy and c, are defined by the equations 


Q(ei*) = Q(e®) = 0, (7) 


80 that cy and c, depend on @ but are independent of n. Since 


_ |na,, Cot+(n —1)a,_1¢| (8) 








ami |S (Coe, z)2-” dz 
2rrt 


and ¥ n-*\a,,| < 00, it follows that the series > a,, e”“® is summable |C, k| 
if and only if 


< ©. 








> | a [ f’(2)Q(z)z-” dz 
n= c 


+ A. C. Offord, Proc. London Math. Soc. (2) 33 (1931), 467-80. 
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Divide C into two parts: C,, for which « < argz < B, and C,. The 
theorem is proved if we can show that 


>) n-1-* | f° @Q@= dz 
n=1 Ce 


Now put z, = re’“ and z, = re‘®, Then, since 


Q(z, 























< ©. 











a > Q(e*) asr>l, 

we have 
|Q(z1)| < (l—r){|Q"(e**) | + K} = n-{|Q’(e*)|+ K}t 

and similarly : (9) 
|Q(z2)| < m-{|Q'(e*)|+- K} 


Let z) be some point other than the origin inside the circle C. Let 


Zz 


F(z)—F(e) = { f'(2)e de 


20 
and F,(2)—Fa(2) = [ F(@) dz. 
Then, by partial integration, we have 


[ f’@2"Q@) dz 


C2 


< |[A@Q@E!+ [he @E|+ 


I(n) = 











[ BOC a. 


C2 


Let r = 1—1/n and A(n) = s m|a,,\r"—1. Then 
m=1 





(10) 


1 


5 nF (n) ey [ (a—r)é dr ) m|a,,|r™"—-1 
1 


n=1 Y m= 


2 > = T(m+1)P(k+1) 
aaiaa a | 1 m— _ — 2 
= 2 § miogi frid—n dr? > log 


<K ¥ m~la,| <0. (11) 





If z is on C, we have 


—n 
|jz-*| = (1--) < 2e. 


+ I use K to denote a constant independent of n, r, 0, 6, whose value may be 
different from one occurrence to another. 
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Hence, if z is on C,, 
oo 
|F,(z)| < |A(%o)|+-2¢|z—25] 2 m1e_|r- < K+ KF (n), 
n= 
and therefore, by (9) and (11), 


5 n-1-k| F(z,)Q(z1)| < {|Q’(e*) |+K} 5 nt -k| F\(z,)| <0 


n=1 n=1 





. (12) 
Sn 1-k| F,(z,)Q(z2)| < {|Q’(e®)| + K} > nA (2) <0 
n=1 n= 
; oO ° 
Now, since F,(z)—F,(z) = > ma,, gas ae, 
m=1 4 
Zo 
we can write 
— ma 
F(z) = 3 — zm na, log = 
m—n 29 
MFnN 
and 
= A 
F(z) = 3 Om zm—n+14(m—l)a,_,log—-+na, g(z 
a(2) (m—n) a Sth _— ct n9(2), 
ae n— 7. 


where g(z) = zlog(z/z))—z+2. Write r= 1—1/n and 


2—§ = lq. |pm—ntl 
fale) <: =(> + > ae’ atecerat 


lm m=n+1 m=2n+1 
+Kn(\a,-,|+ \ay, |) 











= o,(n)+o(n)+0,(n)+ Kn(|a,_,|+ |a,|). (13) 
Then 
oe @ @ 1 
= | 2 ! | 
PX —<e ys mim > ni+k\m—n|.\m—n-+1| 
m=1 n=m+2 
@ @ l 
< 2e m-*\a,,| >, < 0, 
= > , n(n+1) 
m=1 n=2 
@ nad n 
> n-1-*o,(n) < 2 n-1-k > (m+) |m+n! min 
n=1 m(m-+1) 
n=1 m=1 
— %e S - S (M+) |@m+n!| 
a io 1+k 
m , m(m+1) oe ” 
@ 1 @ 
wa | — oO, 
™ 3 m(m--1) > (m-+-n)-* l@m+n| < 


m=1 n=m 
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o « - 
athe 2 ~1-k M|Q, |r" 
Bort tos) <2 DD enim a 


< 2e 5 n--* 5 mia,,|r*-! < 00. 
n=1 m=1 
Hence > n-1-*F,(n) < 00 
n=1 
Since Q’(z) and Q”(z) are bounded on C,, we have 


at sil A <K > n1*F,(n), ¥ BO")! <K > n*F,(n). 
n=1 n=1 


~~ _litk nitk 
>i i (14) 
By (10), (12), (14) we have ¥ n-1-*I(n) < 00. The theorem is thus proved. 
3. It is known that, if the series 
x B 
yn | \(6)| do 
n=1 a’ 


is convergent, the series 5 n-"|t*(@)| is convergent for almost all @ in the 
arc (a’,’). Now, from (5), we have 











ce) B’ a B’ 
_& [18Ol yg _ $2 re 
r=> | e d= 2 : | Man J aa} (18) 
Let a <a’ <p’ <B. Write 
Y,+2,.+ 23, (16) 


where 





dé aH | Peete z)z-" dz, 
Qa 
’ o 














8B 
J 

oe * af d0 J f'(2)Q(z)e-” dz\, 
B 
J 





dé | f'(2)Q(z)2-" dz |. 
ie 


From (6) and (7) we can show easily that |c,| and |c,| are each less than 


H,(8) = |2sin }(B—a)|~*{|2 sin }(«—8)|-*+ |2 sin }(8B—8)|-*}. (17) 





vx” 


le 
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Hence, by (8), 
<K Pe ~* i \na,, Co+(n—1)a,,_,¢,| dO 
a’ . 
<K>n- Kf \a,|+|a,- il} | FA 0) d0@< @. 
a’ 


Next, we see from (10) that 





| aa 





| RO) de 


C2 


= . 2 2Z 
By <K Sn | [[A@Q@E+ LAO E|+ 
n=1 “, 
Since 
Q’(e**)| = |k(e#—et*)-k-11+-¢,| < k|2sin }(a—6)|-*-1+ H,(8), 
Q'(c!#)| = |k(et®—ei8)-k-14¢,| < k|2sin (B—6)|-* 4 A,(6), 
it follows from (9) and (12) that 


B 
be n-1-k J A@e 2)Q(2)]| d0 < a. (18) 


If z is on C,, 
Q'(z)| = |k(e®—z)-*1+¢,| 
< K max{|2sin }(a—6)|-*-1, |2 sin 4(B—6)|-*}, 
Q"(2)| = |k(k-+1)(e?—2)-*-*| 
< K max{|2sin }(a—6)|-*-*, |2 sin }(a—@)|-*-*}, 
so that the integrals of |Q’(z)| and |Q”(z)| over (a’, 8’) are ree? when 
zison C,. Hence, by (14), 


o B oo 
z n-1-k ! [A], | dd < K Yn *F,(n) < 0, (19) 


and > n-1-k i dé <K $5 n-1-kZ,(n) < 00. (20) 


n=1 


By (18), (19), (2¢ hen nave E x, <0. Hence, by (16), 2 < wif X; < 0. 

Accordingly, we obtain the ee theorem: 

THEorEM 2. If k > 0 and ¥ n-*\a,,| < 00, a sufficient condition that 
the series > a,,e"*® should be cones |C,k| for almost all points of the 
arc (x’,B’), wherexa <a’ < fp’ <8, ts that 

oo B 
y n--* | dé j f'(2){(e®—2)*+¢9+¢, z}2-® dz} < 0, 
n=1 a’ 


2(2)Q"(z) dz 








where |z|} =r = ners n “as Cy = C(8) and c, = c,(6) are functions of 0 
defined by (6) a 
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4. To show the applications of Theorems 1 and 2, I prove some 
theorems in this section. 


THEOREM 3. If > n-*\a,| < 00, where k > 0, and if 0 <y <1 and 
f'(z) = O(\e#—z|-7) in the neighbourhood of the point e*», then the series 
> a," is summable |C, k}. 


Proof. We may suppose, without loss of any generality, that 6, = 0 
and that k+y > 1. Let « = —é and B = 4, where 3 is any positive 
number, however small. By Theorem 1, it is sufficient to prove that 


5 











5 n-- ad [ rexa- z)*+¢e9+¢,z}2-" dz| < a, 
p> ee 
where |z| = r = 1—1/n. Since 

oo 8 

> a1 | f' (z)(Co+e, z)z-" dz 

n=1 mn 
Zs 8 oo 
Kya n-1-k } | |1—re'#|-7 dp < K ¥ n-* < w, 
n=1 3 n=1 


the theorem is proved if we can show that 


n=1 


nm é 
8= Ya? ( |1—re'¢|-k-v df < ow. 
om 


Now |1—ret¢|-k-v df < K(1—r)!-*-y = Knk+7-1, 


eo > 


since k+-y > 1. Hence 


@ 
S<K>n7*+7 <a, 


since y <1. This proves the theorem. 


THeorEM 4. If > n-*\a,| <0, where k > 0, if |f'(z)| < x(@) in an 
arc (a, B), where x(@) 18 integrable in Lebesgue’s sense in («,B), and if the 
function 


0 
(0) = gg | xb) db (a <0 <8) 
0 
0 


is integrable in Lebesgue’s sense in (a,B), then the series > a,c"! is 
summable |\C,k'. 
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Proof. Suppose that 6, = 0, so that «a <0 <. As in the proof of 
Theorem 3, we have 














oO B bed B 
nH ff’ (2)(coteyz)e i| <KYnt* | x(6)dd <a, 
n=1 bd n=1 a 
and 
e B 
» oe | f’(2)(1—z)-*e— a| 
n=1 a 
ree B ea) B 
ie mm x(9) a 2. a. x(9) 
ate 20 | (ane = x2] i tai 
af (8 = i (8) 
wit = x 6+K 5 —-|_x 
aes J = | (1-+-?6?)#4 si AG | (1-6?) 
n= 0 _— a 


= J,+J, (say). 
Integrating by parts, we have 
B 3 
-  x(@) 9 amo) 78 K n*6?2@(0) 10 
| (1-+-?6?)#* — (1-+-6?)i* ~ (1 n262)ieai 


0 


B 
r — n?62@(8) 
Kn +K | (1-+-n262)#e+1 , 
0 


Hence 


« B 
J, < KY n7*+LK [ OF n+ F n--*9-*! do 
n=1 Fi n<6-1 n>@- 
< K+K <o. 
Similarly, we can show that J, <0. The theorem follows from 
Theorem 1. 


THEOREM 5. If ¥ n-*\a,| < 00, where k > 0, and if 
B 
if'(re’t)| dé < K(1—r)-Y¥ asr>1, 


where 0 < y < min(1,k), then the series > a, e"® is summable |\C,k| for 
almost all points in the arc («’,B’), wherea << a’< B’ <8. 
Proof. By Theorem 2, it is sufficient to show that 
? ge 8 
2" 1k | dO) | f'(z){(e—z)-*+-c9+-¢, z}z-™ dz] < 00. 
r= % : 


a a 
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By (17) we have 


A BB 
n-1-k | db) | f'(ret#)(co+e, rel#)r-me-ib i 
n=l a’ a 
B B . 
KY n+ | |f'(re'#)| dp [ H,(0) d0 << K n+ <a, 
n=1 s oe n=1 
Since 


i B |B 
> eae | dé | f’@(e%—2)-e dz 


“ B B’ 
<i Saad | if’ (ret?)| dd [ \e9 rei? |-* d@ 


5 
a 


mn B Qr 
< KY n+ | |f(rei#)| dg [ |1—re'®|-* a0 
os a 0 
an 27 
< K ¥ n-1-*+ | |1—re®9|-* do 


n=1 6 


K3n-7 <0 (k>1), 


n=1 


<1 K¥n-*ogint+1) <a (k 
n=1 


K 3 n--*7 <0 (k <1), 


; os 





the theorem follows. 


5. It is worth while noticing that the condition y < 1 in Theorem 3 


is necessary. For, let 
gn 


1 i 2) 
het <> 5 
n=1 


so that f'(z) = (1-2). 
Then > n-*\a,| < 00 for every k > 0 and |f’(z)| = |1—z|-1. But the’ 
series > n~1z” is not summable |C,k| at the point z = 1. On the other 
hand, ie ‘ 

{Wf '(rel#)| dp < Klog -— < K(1—1), 

0 
for every y > 0. If we choose y < k < 1, it follows from Theorem 5 
that the series 5 n-!z" is summable |C,k| for almost all points on the7 
unit circle. In fact, it is summable |C, k| for all points on the unit circle” 
except the point z = 1. 
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